流泪的小酒窝

摘要： 欧拉函数 参考文章： 基础数论复习 定义 我们定义 \(\varphi(x)\) 为 小于 \(x\) 的正整数中与 \(x\) 互质的数的个数，称作欧拉函数。 性质 若 \(x\) 为质数， \(\varphi(x)=x-1\) 证明：显然若 \(x\) 是质数，在1 ~ \(x\) 范围内，除 阅读全文

摘要： 整除分块 整除分块 阅读全文

摘要： 今天太抽象了，同样都没想着1e15与1e6相乘会爆longlong，我撞大运写了个C(n-2,1) 扣掉那20分就凉凉了，要是最后不去想T2，也凉凉了 阅读全文

摘要： 今天非常爆炸 大概T1 100->70 思路假了 T2 20 没有坚持推式子 T3 15 没有坚持猜测+不会概率 T4 60 能力不够 阅读全文

摘要： 8.14 切T1, 并查集板子 9.00 发现T2假了 9.08 T3 60分暴力打完 9.21 切T2, 贪心，难度还行 10.40 切T3, 贪心，难度还行 11.10 打完T4的20分暴力 应得分数 320=100+100+100+20 实得分数 320=100+100+100+20 最高分 阅读全文

摘要： 今天脑子不太好，线上交了freopen 算了，既然都要CSP-S了，就对自己严一点虽然本地应该也有188 最高分 315=100+100+100+15 应得分数 188=100+48+25+15 实得分数 88=0+48+25+15 8.39 切T1 10.00 打完T3暴力 10.25 打完T4暴 阅读全文

摘要： 又是运气爆表的一天！ 8.10 切A，线段树板子 看了一眼发现B有点像贪心，但是不太会，开C 9.40 切C 换根板子，并且考过 回去看B，想了想会了 10.50 切B 打了个T4的暴力+剪枝 检查跑路 应得分数 400=100+100+100+80 实得分数 372=100+92+100+80 最 阅读全文

摘要： 今天绝对超常发挥，运气爆表 7.50 发题 8.09 切A 三分板子 8.30 切B 二分+KMP，板子 9.20 想到了C的n3做法，跟正解非常接近，但是还差一点，大概写了写，跑路 10.00 切D 双指针+线段树 10.50 想到C的正解，开写 10.50~11.47 写完+写挂，心态爆炸，结束 阅读全文

摘要： name title details created_date lldxjw P7154&CF1778F&CF1276D&P8863 #P7154&CF1778F&CF1276D&P8863 P7154 题意 有两个长度为 \(N\) 的数列 \(s\) 和 \(t\)。 对于每个 \(s_i\) 阅读全文

摘要： 2023.9.21 7:50 xb怎么还不来啊，不是说考试吗 7:54 终于发题乐 7:54-8:08 乍一看感觉很抽象，但是感觉有特殊性质 考虑gcd取决于最小的，如果变为1必不可能再变。 首先是质因数分解的性质，最多只有一个大于sqrt(n)的。 考虑 \(x,y\) 不同且配对且 \(e>1\ 阅读全文