DescriptionSolution看到对于gcd的求和就知道是关于莫比乌斯繁衍的题目。 先来看
原创
2022-12-26 18:36:43
88阅读
Day 1进入考场的时候相当紧张，只好靠音乐来缓解。电脑非常的卡，保存、编译都卡半天，ctrl+W居然还被重定向到打开一个什么猎奇玩意 做题效率–看T1 思索一段时间，居然不会！ 考场内迟迟没有想起键盘声果然今年画风突变，往年的送分签到题没有了。 花了大概1.5h把前三题看完，只有T3是会的 T2暴力非常清晰，先去写了T2暴力。接下来肝T1，明知道这是个高维前缀和，但是对这东西不是很熟练导致没有搞
原创
2019-05-02 22:58:26
64阅读
DAY1：第一题： 一眼的KMP，直接打一坨KMP然后直接做就可以了，第一天成功签到。
原创
2022-12-26 18:39:54
24阅读
Description求∑d=1N∑i|dgcd(i,di)\sum\limits_{d=1}^{N}\sum\limits_{i|d} gcd(i,{d\
原创
2016-12-30 18:24:11
47阅读
DescriptionSolution这道题转换一下模型其实就是有很多个带权向量，然后给你
原创
2022-12-26 18:29:50
69阅读
Descriptionw × h 是一位神仙。众所周知，近日长城修得越来越高，across the Great Wall, reach every corner in the world也变得越来越困难。w × h 想要分析一下某个版本墙的特征。在地图上，土地可以大致用一个无限大的黑白二维矩阵表示，其中用户为白格，墙为黑格。由于墙很高，两个用户能够互相通信当且仅当在网格上这两个白格能够只经过...
原创
2021-07-13 14:49:41
145阅读
DescriptionA君正在玩一款战略游戏，游戏中的规则是这样的：
原创
2022-12-26 18:44:00
29阅读
DescriptionSolution虽然这只是Sone0里很小的一部分，但是我认为这是最烦的一
原创
2022-12-26 18:29:45
49阅读
*Descriptionn个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].
原创
2022-12-26 18:40:41
111阅读
DescriptionSolution一开始我的DP方程f[i][j]的j设的是代价是多少，但是代价非常的打
原创
2022-12-26 18:40:29
87阅读
Description点数<=100000，操作数<=200000Solution经典的LCT维护子树路径信息的问题。具体来说，我们对于每一个节点，它在s
原创
2019-06-26 20:24:22
35阅读
树中的某个结点t作为终点，之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途
原创
2022-12-26 18:40:20
56阅读
题目DescriptionCJY很喜欢吃奶酪，于是YJC弄到了一些奶酪，现在YJC决定和CJY分享奶酪。YJC弄到了n-1块奶酪，于是他把奶酪挂在了一棵n个结点的树上，每根树枝上挂一块奶酪，每块奶酪都有重量。YJC和CJY决定这样分奶酪：首先砍掉一根树枝，把树分成两部分，每人取一部分，然后各自在自己取的那部分树上选择一条路径并取走路径上的奶酪，然后把剩下的奶酪拿去喂老鼠。两人都想让自己取走总重量尽量大的奶酪，但他们不知道砍掉哪一根树枝最好。所以他们想让你计算，对于每一根树枝，砍掉之后每个人取走的奶
原创
2021-07-13 11:24:43
66阅读
正题 题目链接:https://gmoj.net/senior/#main/show/4496 题目大意 给出$n$，定义 \(f(i)=\sum_{d|i}gcd(d,\frac{i}{d})\) 求 \(\sum_{i=1}^nf(i)\) \(1\leq n\leq 10^{11}\) 解题思 ...
转载
2021-07-13 14:14:00
52阅读
DescriptionSolution这题一看及时一道码农题。 肯定是平衡树。 但是c++可以直接用set
原创
2022-12-26 18:40:25
32阅读
