上一页 1 2 3 4 5 6 ··· 14 下一页
摘要: 给定数组a[],b[] 求$$c_i=\sum_{j=1}^{i} a_{\left \lfloor \frac{n}{j} \right \rfloor}·b_{i \bmod j}$$ 大概就是对于每一个n求上面那个式子,显然数论分块 乱搞有$$c_n=\sum_{i=1}^{n} a_{\le 阅读全文
posted @ 2019-10-21 14:00 zheng_liwen 阅读(188) 评论(0) 推荐(1) 编辑
摘要: 2019/10/21 :8911 2019/10/23 : 8938-63217 2019/10/25 : 9015-63034 阅读全文
posted @ 2019-10-21 11:37 zheng_liwen 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 十年OI一场空,忘记取模见祖宗 题目: 求$$\sum_{i=1}^{n}\sum_{j=1}^{m} (n \bmod i)(m \bmod i)$$ (其中i,j不相等) 暴力拆式子: $$ANS=\sum_{i=1}^{n}\sum_{j=1}^{m} (n- \left \lfloor \f 阅读全文
posted @ 2019-10-21 10:50 zheng_liwen 阅读(157) 评论(0) 推荐(0) 编辑
摘要: UPD:10-25-13:33 正式成绩出了,省里500多名应该进了吧... UPD:10-20-10:07 现在又很慌啊,怎么感觉82又一点都不稳啊... 然后现在又不太想写文化课作业...我是不是药丸啊... UPD:10.19-21:33 选择题 -2(我竟然错了四舍五入那道题...信息老师: 阅读全文
posted @ 2019-10-18 13:42 zheng_liwen 阅读(980) 评论(0) 推荐(0) 编辑
摘要: 先化边权为点权,然后二分答案mid check的时候对于每一个mid,我们把长度超过mid的路径标记一下然后按点差分一下 假设最长的路径长度是maxn,有num条路径的长度大于mid,那么显然删掉的那条边需要贡献的次数也必须为num,否则必然会至少有一段仍然大于mid 如果maxn减去删掉的那条边还 阅读全文
posted @ 2019-10-16 16:25 zheng_liwen 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个序列,支持区间加,区间反转,区间max询问 裸的平衡树题,这里采用FHQ-Treap 每个节点多记录一个max值和两个lazy_tag,暴力Push_Down即可(大常数选手) 打完这道模板题可怜的Leven就要去准备初赛了qwq 阅读全文
posted @ 2019-10-15 06:55 zheng_liwen 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 由于我打起Splay来太容易出锅了...所以前几天学了FHQ—Treap 这道题就可以用FHQ-Treap水过...!! 这题确实可以通过增量的方法做...(然而我WA了) 后来一气之下写了一个大常数的直接每次操作Push_Down一下维护节点val和lazy_tag Insert操作就是裸的操作 阅读全文
posted @ 2019-10-09 20:46 zheng_liwen 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 大概就是求这个: $$G^\sum_{k|N} C_{n}^{k}$$ 显然只要把后面的$\sum_{k|N}C_{n}^{k}$求出来就好了 几个要用的定理: 欧拉定理的推论:(a和n互质) $$a^b \equiv a^{b \mod \varphi(n)} \mod n$$ 中国剩余定理: $ 阅读全文
posted @ 2019-10-06 19:39 zheng_liwen 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 感觉方法和题解差不多,但是题解写的好烦啊...也不是烦,就是很复杂 这里建议开一个数组表示当前这个点选或者不选的编号,这样之后自己理思路也会清楚一点 然而我调了一个小时才发现我是Tarjan写错了...... 这道题对于每一个菜分两种情况讨论,每一种情况又有选和不选两种方案 所以相当于每一个菜可以拆 阅读全文
posted @ 2019-10-06 14:49 zheng_liwen 阅读(219) 评论(1) 推荐(1) 编辑
摘要: $dp[x][p][pp]$表示第x位,当前已有数字mod 2520(1~9数字的lcm)为p,当前各位数字的lcm为pp 观察到数组太大,考虑压缩,第三维lcm最多只有9个数字,打表发现最多只有48个状态,压掉第三维即可 打表用一个状压然后set维护(广搜也可以)即可 有一个坑点:题目里似乎没有说 阅读全文
posted @ 2019-09-26 22:07 zheng_liwen 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 14 下一页
/*去广告*/