摘要：
[ABC217]F - Make Pair 题目 有$2N$个学生,编号$1,2,3\ldots 2N$,其中有$M$对学生关系友好,教师每次可以从中选出一对相邻的学生,且他们关系友好,然后将这对学生删除(注意删除后学生的相邻关系改变). 求出删除所有学生的方案数,取模. 思路 这种问方案数,还取模 阅读全文
摘要：
@ [2021.8纪中集训Day14] 1312. 老曹的忧郁 题目 Description 我们的主角——老曹，现在十分忧郁。原因是他在玩一个困难的游戏。 游戏规则如下： 有(N+1)*n/2个圆盘，在平面上摆成了一个变长为N个圆盘的等边三角形。每个圆盘上标有一个小写字母(‘a’_’z’)，如下图 阅读全文
摘要：
[2021.8集训Day10/JZOJ.3410]【GDOI2014模拟】Tree 题目 思路 我们枚举一个参考平均数(注意不是真正的平均数),把每条边按边权与参考平均数的差的绝对值从小到大排序,跑一遍Kruskal,即可求出对应的标准差: double now_average;//参考平均数 st 阅读全文
摘要：
[2021.8集训Day10/JZOJ.3441]【NOIP2013模拟】小喵喵的新家 题目 思路 线段树. 为了方便,我们将题目中提到的最小的扇形,即圆心角为$\frac {2\pi}{2m}$的扇形,叫做"单位扇形". 注意题目说的是: 她想知道有多大面积被至少铺过k次地毯 所以,我们把每一次操 阅读全文
摘要：
[模板]模拟退火 / 洛谷 P1337 [JSOI2004]平衡点 题目 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 阅读全文
摘要：
P1600 [NOIP2016 提高组] 天天爱跑步 题目 题目描述 小c 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 \(n\) 个结点和 \(n-1\) 条边的树，每条边连 阅读全文
摘要：
P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 题目 题目背景 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼 阅读全文
摘要：
[2021.8集训Day7 / P7297 USACO21JAN] Telephone G 题目 题目描述 Farmer John 的 N 头奶牛，编号为 \(1…N\)，站成一行（\(1≤N≤5⋅10^4\)）。第 \(i\) 头奶牛的品种编号为 \(b_i\)，范围为 \(1…K\)，其中 \( 阅读全文
摘要：
AtCoder Beginner Contest 214 C - Distribution 题目 有$N$个人,第$i$个人会在$T_i$时刻从Takahashi手上拿到宝石.若第$i$个人在$t_i$时刻(不一定等于$T_i$)拿到宝石,他会在$t_i+S_i$时刻将宝石给$(i-1)%n+1$个 阅读全文
摘要：
P2502 [HAOI2006]旅行 题目 题目描述 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有 \(n\) 个景点（编号为 \(1,2,3,\ldots,n\)），这些景点被 \(m\) 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。 也许是为 阅读全文