该文被密码保护。 阅读全文
摘要：
```c++ / argv[1]：输入文件 argv[2]：选手输出文件 argv[3]：标准输出文件 argv[4]：单个测试点分值 argv[5]：输出最终得分的文件 argv[6]：输出错误报告的文件 / include int n,k,a[100100]; using namespace s 阅读全文
该文被密码保护。 阅读全文
摘要：
引题 状压dp，全称为状态压缩动态规划，是一种利用二进制的数来表示状态的动态规划 我们经常用二进制中某一位的1表示选取这一位表示的状态，用0表示相反的意义 例如：现在有一张有$n$个节点的图，我们需要找到经过某些特定点的最短路 假设$n=8$，那么二进制数10010011的意义如下 | 节点编号 阅读全文
摘要：
~~市赛终于没爆掉了~~ T1 ~~这不傻逼题吗~~ 我们知道，若两个分数$\frac{w_i}{c_i} \frac{w_j}{c_j}$，那么就会有$w_i c_j w_j c_i$ 所以直接用这个来判定大小（考场上想都没想就直接这么写了，因为精度问题直接做除法不行） 然后就是瞎搞了（比较还是排 阅读全文
摘要：
题目链接：[CQOI2007]余数求和题意：求$\sum_{i=1}^{n}k\ mod \ i$式子的变形比较常规$$\sum_{i=1}^{n}k\ mod \ i=\sum_{i=1}^{n}{(k-\lfloor{\frac{k}{i}}\rfloor *i)}=k*n-\sum_{i=1} 阅读全文
摘要：
一座山的山稜线由许多片段的45度斜坡构成，每一个片段不是上坡就是下坡。 * * * /\* /\ /\/ \/\/ \/ \在我们眼前的所见的任何宽度为n个单位的山稜形状，可以轻松地观察到所有山顶的位置。请问有多少种山稜线的形状，使得所有山顶的位置由左而右非递减呢？所有的山稜线都必须完整，也就是说左 阅读全文
摘要：
题目链接：[ZJOI2009]函数对于$n=1$的情况，直接输出$1$对于$n>1$的情况，由于我们可以将图上下反转，所以第$k$层的情况可以被转成第$n-k+1$层规律自己打个表可以推出来：$ans=min(k,n-k+1)*2$关键是如何证明它，我们用数学归纳法证明当$k=1$，时，很明显$an 阅读全文
摘要：
所谓二元一次不定方程，指的是关于$x,y$的，形如$ax+by=c$的方程在这里我们约定$a,b,c$均为整数。那么我们遇到的问题是：如何判断这个方程有解呢？裴蜀定理：设$a,b,d$均为整数，且$(a,b)=d$，则存在$u,v$使得$ua+vb=d$证明：由$(a,b)=d$知$且d|a且d|b 阅读全文
摘要：
题目链接：CF961E大意：给定一列数$a_i$，求满足下列条件的数对$(x,y)$的数量：$(1)x<y,(2)a_x\geq y,(3)a_y\geq x$如果只有前两个条件那就是很简单的树状数组题但是这样做是无法满足第三个条件的所以我们可以预处理出满足第三个条件的情况，并将它们压进vector 阅读全文