摘要:
2023.12.24 欧美同学基金会与深外合作揭牌仪式 杜瑜皓 【IOI 2015 金牌】 AtCoder 账号 apiad(曾位居 tourist 之下 (有过rt rk2)。 镇海中学,whk 裸考可上清北,报送至清华。 IOI 2015 国家队成员,获 IOI 全球 rk 4,金牌。 OIer 阅读全文
摘要:
Nim 游戏 甲,乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的:地上有 \(n\) 堆石子(每堆石子数量小于 \(10^4\)),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这 \(n\) 堆 阅读全文
摘要:
高精度模板 copy老师的代码 @_xuefeng #include<bits/stdc++.h> using namespace std; char ch[500000]; struct node{ int s[1000000],len; void init(){ scanf("%s",ch+1) 阅读全文
摘要:
2023 12 02 数论:裴蜀定理,逆元,线性同余方程 Link 2023 12 08 三分 Link 阅读全文
摘要:
欧拉函数 定义 欧拉函数 \(\phi(n)\) 代表的是 \([1,n]\) 之间与 \(n\) 互质的数量。 公式 \(\phi(n) = n \times (1- \dfrac{1}{p_1})\times (1- \dfrac{1}{p_2})\times (1- \dfrac{1}{p_3 阅读全文
摘要:
2023 10 03 CSP-J 模拟赛 复盘 这次模拟赛考的特别差,只有160。 T1:一上来,虽然不那么打卡,但也挺简单,然后五分钟写完,对了对样例,对了,走人。 T2:需要在\(O(n logn)\)或者\(O(n)\)的时间复杂度求出每一个区间被覆盖的区间,这要怎么求啊?我想了半天也只知道\ 阅读全文