今天心态崩崩,,,.。 这道题比较简单 因为每一位是单独对答案产生贡献的 所以枚举每一位 用数位dp求出该位是$1$的数量 在求出该位是$0$的 那么答案就是那一位对应的二的幂次再乘以$num1 * num0 * 2$ 每一对会产生两次贡献 代码 这道题是一道博弈论的dp 现在用$dp[x][y][ ...
分类：
其他好文 时间：
2018-10-17 19:02:15
阅读次数：
216
1.送分题，$O(n)$处理前后缀，枚举断点,或者$nlogn$线段树暴力即可 2.根据$a_i \times k \equiv x\pmod{n}$,导出$gcd(a_i,n)|x$,我们枚举d|n,如果$gcd(a_i,n)|d,那么所有的满足gcd(x,n)=d,的x都能被走到$ 因为,d为x ...
分类：
其他好文 时间：
2018-10-14 00:32:41
阅读次数：
152
10.11考试总结 全是DP实际上发现暴力也能有部分分....... 三角形牧场 DP......当时总是感觉不像啊 需要处理的就是枚举三角形边长可能出现的情况。因为周长在输入端时候就可以确定了，所以只需要通过枚举两条边就可以强行算出第三条边..... 所以就省空间+时间.... 查找边数的存在情况 ...
分类：
其他好文 时间：
2018-10-13 13:46:07
阅读次数：
201
看到T1后发现答案与q1qn的大小无关,只与两数的相对大小有关.那就先都减q1.画出草图后发先是与组合数有关的. 因为求的是数列方案数,由于q1qn确定,也就是中间的n-2个数的取值方案.所以上面一定是n-2,而下面刚开始以为是qn-q1+(n-1)k,然后发现对不上.于是写了个循环找到下面的数发现 ...
分类：
其他好文 时间：
2018-10-11 10:25:47
阅读次数：
161
本次考试: 第一题通过与李泽铎相同的办法想了出来:能拿钱的原因在于最左右两边的钱只算了一次,而中间的都算了两次.只要拿中间的补上就可以了,让那部分钱承担更多"责任".如果第一个拿走了x,那么以后偶数个都要加x,没有任何关系.但奇数位置都要减少x,如果减少到0就不满足题意了.而且如果n为偶数时最后一个 ...
分类：
其他好文 时间：
2018-10-08 21:35:49
阅读次数：
117
10.2考试试题 A、同余方程： Description: $给定求的解数\text{给定}l_1,r_1,l_2,r_2,m \text{求}x\in[l_1,r_1],y\in[l_2,r_2],x\text{^}y\equiv 0\pmod{m}的解数$ $1=n)$ $而的值域我们只要计算出 ...
分类：
其他好文 时间：
2018-10-08 16:34:28
阅读次数：
182
10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路 ...
分类：
其他好文 时间：
2018-10-06 21:39:09
阅读次数：
103
这道题就是一道模拟题 也没有什么细节 反正蛮好写的 代码 第二题是一个数论题 然后我们都没有弄出来 就先不改了 这道题本来是哈希的 然后zjj同学写了可持久化线段树 我就学习了一波可持久化线段树 哈希的做法是 对于每一个节点 维护一个对他进行操作的哈希值 比如我对这个节点进行过$12345$操作 那 ...
分类：
其他好文 时间：
2018-10-06 17:48:50
阅读次数：
182
这道题就是一道肥！肠！裸！的！轮廓线dp 然后因为细节太多了还因为有一个sbsbsb编译错误 就是不准我函数名字取count...我恨 我永远讨厌轮廓线dp 代码 这道题挺难的 是一道中国剩余定理的题目 本来的公式还是比较好推出来的 先将终点的坐标变为正数 考虑要走到终点 向左向右向上向下的步数相互 ...
分类：
其他好文 时间：
2018-10-05 18:57:56
阅读次数：
187
10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题: 3/ 2=2 要做到这个样子.....系统从来不会让你好过： 3% 2= 1，总会为难你一下。就需要自己想办法来解决这 ...
分类：
其他好文 时间：
2018-10-04 21:39:46
阅读次数：
100
