搜索结果
查询Tags标签： define，共有 901条记录-
E. Gardener and Tree 拓扑排序板子
E. Gardener and Tree 将度为1的顶点加入队列，做拓扑排序，记录点的遍历层次，答案为 n-前k层的点// AC one more times////////////////////////////////////////INCLUDE//////////////////////////////////////////#include <iostream> #include <algorithm&…
2022/7/30 23:24:16 人评论 次浏览 -
1048 游戏 sg函数变式 博弈论
链接：https://ac.nowcoder.com/acm/contest/26656/1048来源：牛客网 题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了，更新了一下规则。…
2022/7/30 23:24:09 人评论 次浏览 -
2022 跳坑记录
arc145_d Non Arithmetic Progression Set long long 、祖宗、懂？ CF1250N Wires 离散化后解决后输出方案时记得还原回离散化前的值！ P2481 [SDOI2010]代码拍卖会 \(f(x)=10x+1\bmod p\) 一直递归可能不是环，而是 \(\rho\) 形的，所以环长不等于总长度。 然后还要判余数…
2022/7/30 23:24:09 人评论 次浏览 -
[CSP-S 2021]廊桥分配 题解
传送门QAQ Preface 这道题当时在考场上就大致想清楚了做法，考场下写了个巨丑无比的树状数组+二分+线段树+ STL set，我都不知道我是怎么写下来的。 现在回看这道题，发现真的不难QAQ，当时太菜了。当然，现在也菜。 Analysis 注意：这道题的“先到先得”是让我们按照飞机…
2022/7/30 23:22:49 人评论 次浏览 -
<<Effecitve C++>> 学习笔记 条款1,2
习惯 C++1. C++ 是一个语言联邦区别 conclusion 总结2. 尽量用const,enum,inline,替换#defineconst 的使用 enum 的使用 inline 的使用 conclusion 总结习惯 C++ 1. C++ 是一个语言联邦c 部分最成功的的高级语言,他奠定了高级语言的基础,设计了区块blacks,语句statement,预…
2022/7/30 1:30:26 人评论 次浏览 -
UVA272 TEX Quotes
题目链接 题意描述 题目意思是给你一段文章，然后将左双引号"""替换成"``"，将右双引号替换成"" 思路分析 这道题目还是非常容易地，属于是C++的语法题，鉴于cin和scanf都无法读入字符空白和换行，因此选择了getchar()，当返回值为EOF…
2022/7/27 23:25:31 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（2）
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7150. Static Query on Tree 给定一棵 \(n\) 个节点的树，每个节点只能向根节点走。 \(q\) 个询问，每次给定三个集合 \(A 、 B 、 C\) ，在 \(A 、 B 、 C\) 中分别取出 \(x, y, z\) ，问 \(x, y\) 往最终在 \(z…
2022/7/25 14:22:49 人评论 次浏览 -
P4768 [NOI2018] 归程
题目大意 \(n(n\le2\cdot10^5)\) 个点， \(m(m\le4\cdot10^5)\) 条边的无向图，每条边有长度 \(l（l\le10^4)\) ，海拔 \(a(a\le10^9)\) ， \(q(q\le 4\cdot10^5)\) 次询问，每次从节点 \(v\) 出发，可以乘车经过任意连续一段海拔 \(> p\) 的边，之后便只能步行，求到达…
2022/7/24 23:25:57 人评论 次浏览 -
2022牛客多校7.23
A B C D E F G H I J K L M 总题数 通过题数! !OO ! O12 3 OOO12 ?赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #include<cstring> #inclu…
2022/7/24 23:25:56 人评论 次浏览 -
题目Luogu-P1311 选择客栈
题目链接 题目很好理解1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem: P1311 [NOIP2011 提高组] 选择客栈 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1311 //…
2022/7/24 23:22:43 人评论 次浏览 -
LG6144 [USACO20FEB]Help Yourself P【DP，组合数，线段树】
传送门 思路 考虑 DP，设 \(f_{i,j,k}\) 表示前 \(i\) 条线段，连通块最右端的点为 \(j\) 的所有子集的连通块个数的 \(k\) 次方之和。初值 \(f_{0,0,0} = 1\)，答案为 \(\sum f_{n,j,K}\)。 把线段按照左端点排序，考虑加入第 \(i\) 条线段后对答案的影响，设 \(j\) 为加…
2022/7/23 23:24:43 人评论 次浏览 -
3123. 高精度乘法II
题目链接 3123. 高精度乘法II 给定两个正整数 \(A\) 和 \(B\)，请你计算 \(A \times B\) 的值。 输入格式 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 输出格式 共一行，包含 \(A \times B\) 的值。 数据范围 \(1 \le A与B的长度 \le 10^5\)。 输入样例： 2 3…
2022/7/23 6:24:12 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（1）
链接 \(String\) 我必须立刻对串串使用 \(kmp\) ，并让 \(nxt_i\) 向 \(i\) 连边，于是可得一个森林。对于任意点 \(x\) ，若 \(y\) 是 \(x\) 的祖先或自身，则有 \(S_{1,y} = S_{x-y+1,x}\) ，满足条件 \(1,2\) 。考虑条件 \(3\) ，需满足 \(2y>x\) 且 \(2y\) 与 \(x\…
2022/7/21 1:23:34 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛（1）
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7149. Alice and Bob 有 \(a_i\) 个 \(i\)(\(0\leq i\leq n\))，\(Alice\) 每次可以将这些数划分为两个集合，\(Bob\) 每次可以删除一个集合，同时另外一个集合所有数减一。如果任何时候存在 \(0\) 则 \(Alice\) …
2022/7/20 9:19:40 人评论 次浏览 -
Linux驱动开发九.内核定时器使用——1.定时器APP调用
在上面一张我们在一个基础IO外设上加上了定时器功能，但是在设备驱动挂载完成后直接就运行定时器了，这样肯定是不行的。一定是需要一个APP程序和底层驱动进行交互。APP起码具备的功能有启动、停止定时器，修改定时器工作周期的功能。 在前面所有的APP中我们主要用了file_…
2022/7/17 5:17:13 人评论 次浏览
