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

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题时间。现在有一个机器人顺时针环绕桌子发球，每个单位时间走过一个位置。问机器人在哪个位置开始发气球总怒气值最小，输出最小怒气值 ...

吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 \(1\) 的轮的时候，如果当前数字不在之后所有数字的线性基中 ...

D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \( ...

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