摘要：
题目链接： "HDU4630" 把所有询问离线处理。 从右往左扫一遍，设$p_i$表示目前扫过的数中含有因子$i$的最左边的数的下标。 对当前的数$a_i$，扫描所有$a_i$的因子$x$，那么将所有$x|a_j(j\ge i)$的$j$，开一个数组$c$，将$c_j$与$x$取$max$，那么若当 阅读全文
摘要：
题目链接： "Luogu4329" 状压$DP$。 设$f_{i,j}$表示前$i$个人，完成任务的状态为$j$时的最大成功率。 暴力转移即可（$O(n4^n)$） 优化：预处理每个$i$对应的合法状态$j$，$vector$存起来，时间复杂度$O(n2^n)$ 代码： cpp include in 阅读全文
摘要：
$Q$:什么是$GCD$? $GCD$ $GCD$，即最大公约数（$Greatest\ Common\ Divisor$） 对于两个自然数$a,b$，定义$GCD(a,b)$为$a,b$所有公共约数中最大的一个，即$GCD(a,b)=\max\{x\in N^ ,x|a$且$x|b\}$ 然后是关于 阅读全文
摘要：
$Q:$这都是些什么东西？听起来就觉得很~~毒瘤~~难啊？？ $A:$这就是一种~~反人类的~~工具。 先来下定义： 向量加法 对于两个向量$a=(a_1,a_2,\dots,a_n),b=(b_1,b_2,\dots,b_n)$，有 $$c=a+b=(a_1+b_1,a_2+b_2,\dots,a 阅读全文
摘要：
题目链接： "Luogu5190" 一个简单的优化：把相同的$X_i$放在一起操作。 那么时间复杂度就是$\sum_{i=1}^n\limits \frac ni=O(nlog_2n)$（详情百度调和级数） 然后求个前缀和就可以快速回答了。 代码： cpp include include typed 阅读全文
摘要：
题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 阅读全文
摘要：
$GZOI2017D1T1$ 题目链接？~~不存在的~~传到Luogu了！！ "P5675 [GZOI2017]取石子游戏" "题面" 首先，枚举第一堆石子是哪一堆，那么现在要求有多少种方案，使得其它堆石子的$xor$值$\ge$第一堆石子（若小于第一堆石子，那么一定可以取一些石子使得第一堆石子和其 阅读全文
摘要：
题目链接： "4558:[JLoi2016]方 BZOJ" " 2025.「JLOI/SHOI2016」方 LOJ" "P3271 [JLOI2016]方 Luogu" 一个简单的容斥题（~~然后自己卡住一直没出来~~） 首先不考虑“坏点”，那么如何计算正方形个数呢？ 换一种思路，枚举正好包住正方形 阅读全文
摘要：
题目链接： "4557:[JLoi2016]侦察守卫 BZOJ" " 2024.「JLOI/SHOI2016」侦查守卫 Libre OJ" "P3267[JLOI2016/SHOI2016]侦察守卫 Luogu" 首先对于这数据范围。。一看就知道是个$O(nd)$的树形$DP$了。 那么是$O(n) 阅读全文
摘要：
PKUWC2019游记 前言 $NOIPRP$爆发，混到分数线，估计去$THU$也是爆0的份，就去$PKU$~~耍几天~~ $Day0$ 早上在机房颓了一个上午。。。 下午昏昏沉沉的报了道，跑去试机 去了机房，键盘还是挺好用的 ~~毕竟用了2个星期了~~ 考试在$openjudge$上考，先上去看了 阅读全文