_vv123

摘要： 洛谷P2365 n个任务排成一个序列在一台机器上等待完成（顺序不得改变），这n个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工,第i个任务单独完成所需的时间为ti。在每批任务开始前，机器需要启动时间s,而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一 阅读全文

摘要： test_0 #! /bin/bash echo 'hello world' #这是单行注释 :<<EOF 这是一个 多行注释 EOF可以用任意字符串替换 EOF #定义变量 var1=cute var2='vv123 is $var1' #注：单引号中的内容不会转译，相当于双引号前加-r var3 阅读全文

摘要： 题意：给出一个序列a，它的元素的所有线性组合构成集合x，求x的第k大数 题解： 构造n+1个队列，第i个队列代表前i个数的线性组合 初始条件下，仅有q[0] = 0 每次操作：找出最小的队头（设其为r）并出队，设它在q[d]，则对d<i<=n,将a[i]+r加入q[i] 第k次取出的r即为答案 官方 阅读全文

摘要： 「蒲公英」是树上的一个连通子集，有且仅有一个「中心点」，另外： 设「中心点」在原树中的度为 k≥3，则必须有k-1个结点在「蒲公英」中是一个单点，剩下一条链；那条链的本身长度（不包含u）必须不少于2。 两个「蒲公英」本质不同，当且仅当中心点 u 不同或对应的链包含的结点不同。（至少存在一个结点 v 阅读全文

摘要： 和方格取数相比，加强了：路径不能重合。 加强了个寂寞。 由于点权都是正的，采取假装可以重合但只能算一次的策略，一定存在不重合的方案结果更优，所以就和方格取数一模一样了。 或许可以称为将错就错贪心法。 #include <iostream> #include <algorithm> using nam 阅读全文

摘要： #include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using namespace std; const int N = 110, M = 10010; int n, k; int 阅读全文

摘要： 题意：如果nim游戏先手必胜，输出第一步的可行方案数，否则输出0。 我们知道，nim游戏的N-position为所有石子数异或非0，P-position为所有石子数异或得0，因为： 1.终点时所有石子数为0 2.如果当前是N-position，即异或和sum非0，则一定存在一堆石子的数量大于其他堆的 阅读全文

摘要： 1：如果a、b小于2000：可以预处理 #include<iostream> using namespace std; const int maxn = 2010; const int mod = 1e9 + 7; int c[maxn][maxn]; void init() { int n = 2 阅读全文

摘要： 有点难写的一般版本 #include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxn = 110; const double eps = 1e-6; int n; double 阅读全文

摘要： 1~N中与N互质的数的个数成为欧拉函数，记为$\varphi \left ( N \right ) $ 根据容斥原理易得： $$\varphi \left ( N \right ) = N \times \prod_{质数p\mid N}^{}\left ( 1-\frac{1}{p} \right 阅读全文