y2823774827y

摘要： 题目 "UVA10791" 做法 分解一下：$n=p_1^{k_1}p_2^{k_2}...p_n^{k_n}$，易证$a+b using namespace std; typedef long long LL; LL kase; inline void Solve(LL n){ LL ans(0) 阅读全文

摘要： 题目 "P3825 [NOI2017]游戏" 做法 $x$地图外的地图好做，模型：$(x,y)$必须同时选$x \rightarrow y,y^\prime \rightarrow x^\prime$ 难点在处理$x$地图上，三进制枚举车，状压一下也能做，理论时间复杂度$O(3^d 4m)$，卡不满 阅读全文

摘要： 题目 "P1438 无聊的数列" 做法 彻底觉得自己傻了，一眼题系列都看不出o(╥﹏╥)o 等差数列直接线段树维护一个差分数组就行了~~无聊的数列~~ My complete code cpp include using namespace std; typedef int LL; const LL 阅读全文

摘要： 题目 "UVA11383 Golden Tiger Claw" 做法 $KM$好题啊，满足所有边$l(x)+l(y)≥w(x,y)$(个人理解，如不对请及时留言)，这样能满足$\sum\limits_i^n(l(x)+l(y))$最小值 My complete code cpp include us 阅读全文

摘要： 题目 "UVA11297 Census" 做法 二维线段树，单点修改，矩阵查询，树套树($x,y$)，维护最大值最小值~~废话~~ 有一点要注意的是：$x$树传到$y$树里面修改的时候，如果$x$树中是叶子节点之间修改，否则在y树中还得拿$x$树中的左右儿子来修改 My complete code 阅读全文

摘要： 余弦 余弦定理：三角形任一边的平方等于其他两边平方和减去这两边与它们夹角的余弦的积的两倍 $a^2=b^2+c^2 2bc\cdot cosA$ 点积 两个向量$v$和$w$的点积等于二者模积乘上它们夹角的余弦，因此当夹角大于$90^o$时点积为负 $|v|\cdot|w|\cdot cos\the 阅读全文

摘要： 题目 "P3437 [POI2006]TET Tetris 3D" 做法 一眼就是二维线段树，仔细想想，赋值操作怎么办？？$lazy$标记放在一维，下一次又来放个标记二维就冲突了 正解：永久化标记 怎么办不会啊？？看了十分钟代码才懂： 区间修改：经过的路径在最大值维护里修改，到了修改的区间把这个懒惰 阅读全文

摘要： 题目 P4340 [SHOI2016]随机序列 思维好题 做法 是否觉得水在于你是否发现加减是会抵消的，所以我们只用考虑乘的部分 一块乘只能前面无号(也就是前缀形式)才统计，所以用线段树维护区间前缀乘就行了 My complete code cpp include include include i 阅读全文

摘要： 题目 "P4501 [ZJOI2018]胖" 官方口中的送分题 做法 我们通过手玩(脑补)，$a_i$所作的贡献(能更新的点)为：在$a_i$更新$\forall x$更新前前没有其他点能把$x$更新到更优 我们预处理出数组$dis[i]$为$1$号点走到$i$号点的未包含计划前的距离 对于$x≤a 阅读全文

摘要： 对于一般的欧拉线性筛，$O(n)$确实很优秀，但有些毒瘤题，数据范围硬是达到了$1e8$以上 对于这种情况，就要用到杜教筛了 套路式： 有积性函数$h$、$g$，且$h=f g$，求 $\sum\limits_{i=1}^n f(i)$ 设$S(n)=\sum\limits_{i=1}^n f(i) 阅读全文