目录 Evacuation Sum Modulo Count Modulo 2 Robots Construct Points Amidakuji Yo ...

B Buffoon 判断最大值是不是第一个数，签到题。 H Hour for a Run 输出\(n*m\)的\(10\%\)到\(90\%\)，签到题，注意别用浮点数和ceil，有精度问题。 ...

NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包，物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问，每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...

JSOI部分题解 JSOI2019 神经网络 考虑把依次经过的树写成一个序列并放在一个环上，那么这个序列所要满足的条件就是开头必须是\(1\)，相邻的两个数不相同且首尾不能均为\(1\)（如果均为\(1\)的话会算重）。 对于每一棵树，我们可以设\(f_{i,j,0/1/2}\)表示以\(i ...

2021长安杯部分WP 这次长安杯我做的是第二部分和第三部分 第二部分 检材2的IP队友给的 www.honglian7001.com 12.检材二的原始硬盘的SHA256值 ...

A. 题意：就是有一个大桌子，环绕有顺势站1~m共m个座位，n个选手坐在部分位置上。然后如果有一个人a了一道题，却没有立刻发气球给他，他产生怒气值是发气球给他的时间减去a题时间。现在有一个机器人顺时针环绕桌子发球，每个单位时间走过一个位置。问机器人在哪个位置开始发气球总怒气值最小，输出最小怒气值 ...

JOISC部分题解 懒得全部写完了，选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后，将询问按照\(L\)从小到大排、，边按照\(Y\)从小到大排序后跑 dij，对于每个点维护一个单调指针，每次把能加入图中的边加入，发现如果一条边在先前已经加入 ...

最近几天复盘了一下NOI 2021，愈发发觉自己的愚蠢，可惜D2T3仍是不会，于是只写前面的题解 Day1 T1 可以发现，每次相当于将 \(x\to y\) 染上一种全新颜色，然后一条边是重边当且仅当两端有颜色且相同，于是就可以使用树链剖分维护了。 复杂度 \(\Theta(n\log ...