摘要：
"BZOJ 1192" "Luogu2320" 运用了“分治”的思想，先选择$n/2$，然后将问题转化为$[1,n/2]$范围内的子问题，以此类推 一开始以为是将 n 的二进制表示中所有是 1 的拿出来，比如这样： cpp include include using namespace std; i 阅读全文
摘要：
"洛谷P4296" 洛谷的数据超级水！不用任何优化的暴力枚举都能过！ 正解需要一点数学推导： $\because x^2\ mod\ n=1$ $\therefore x^2 1=(x 1)(x+1)mod\ n=1$ 则必定存在$a,b$满足$a|(x 1),b|(x+1)$或$b|(x 1),a 阅读全文
摘要：
"三分法" 的模板，一直提交，一直WA 结果，今天把精度判断从 改成 ，过了三个点，再将 $t$ 改成 $10^{ 7}$ 就 $AC$ 了。。。 这给我一个十分重要的启示：精度问题十分重要！！！ 阅读全文