悠然w

分类

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

P4558 [JSOI2018]机器人结论&DP

吉爷爷可真是一位神仙... 看到题目毫无思路，发现题目限制和条件较多，让我们先坐下来数一数条件，推一推结论。机器人行走要求： 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线，再放的障碍物。...

2020-01-12

0 0

2020.1.11考试总结

恭贺 treAKer 在毒瘤之神的考验一题中取得 rank1 的好成绩，成为新一届毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一起扫...

2020-01-11

0 503

2020.1.11考试总结

恭贺 treAKer 在毒瘤之神的考验一题中取得 rank1 的好成绩，成为新一届毒瘤之神 ! ...... 结果今天就考了 treAKer 的毒瘤题... T1 考场上看到1e6就想O(n)的做法，结果失败了... 正解思路很神奇，就是先对物品按照a来排序，询问按照m来排序，用双指针一...

2020-01-11

0 0

2020.1.9考试总结

T1 数据范围很合适.. 第一档就是暴力枚举第二档就是数位DP 第三档就是矩阵乘法丢一下学长的博客 #include<iostream> #include<cstring> #include<cstdio> #define LL long long usin...

2020-01-09

0 422

2020.1.9考试总结

T1 数据范围很合适.. 第一档就是暴力枚举第二档就是数位DP 第三档就是矩阵乘法丢一下学长的博客 #include<iostream> #include<cstring> #include<cstdio> #define LL long long usin...

2020-01-09

0 0

奇技淫巧

1.正序删边可以离线反向操作，变成加边。 2.有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) 3.恰好变为至少，然后容斥原理。 4.看到问题想一想能不能二分答案。...

2020-01-08

0 443

如何和出题人斗智斗勇？奇技淫巧汇总

.计算总体的贡献和的时候转化为考虑每个元素的贡献 .正序删边可以离线反向操作，变成加边。 .有相同的变量尽量挪到一边。 \(\displaystyle \sum_{i=1}^md_i=2m-2\) \(\displaystyle \sum{(d_i-2)}=-2\) .恰好变为至少，然后容...

2020-01-08

0 0

杂记

设\(d(x)\)为\(x\)的约数个数\(\displaystyle d(ij)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]\) 设\(\sigma_1(i)\)表示i的约数和，那么\(\displaystyle \sigma_1(ij)=\sum_{x|i}\s...

2020-01-08

0 515

各种公式总结

二项式定理 \(\displaystyle (a+b)^n=\sum_{i=0}^n C_n^i a^i b^{n-i}\) 注意推式子的时候可能会倒着推，a和b也能是1 设\(d(x)\)为\(x\)的约数个数\(\displaystyle d(ij)=\sum_{x|i}\sum_{...

2020-01-08

0 0

2020.1.5考试总结

T1和T3不太可做..先只放一下T2 TMD考场上没算好空间直接MLE爆零... 操作1可以归到操作3里，并且几个人的操作可以合并到一块，用线段树挺好维护的。对于询问的话可以对每一个节点开一个桶，记录区间内前缀数量，向上合并的时候左儿子直接加，右儿子异或后再加。发现很多节点根本用不到，动态开点即...

2020-01-05

0 0