摘要：
这个题一看就是树剖的模型但是有一些问题，比如权值的乘机太大了，可能会爆long long一种解决的方法：我们考虑到，v=10^18 我们可以直接将其变为一个特殊的值(例如-1)表示“足够大”，这种情况直接输出0若不够，我们有一个结论： [[a/b]/c] = [a/b... 阅读全文
摘要：
这个题一看就是树剖的模型但是有一些问题，比如权值的乘机太大了，可能会爆long long一种解决的方法：我们考虑到，v=10^18 我们可以直接将其变为一个特殊的值(例如-1)表示“足够大”，这种情况直接输出0若不够，我们有一个结论： [[a/b]/c] = [a/b... 阅读全文
摘要：
“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
摘要：
“我有个愿望，我希望穿越一切找到你。”这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）：1、我可以走到(x+1,y)2、我可以走到(x,y+1)3、我可以走到... 阅读全文
摘要：
（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文
摘要：
（I DO NOT like matrix!!!）首先我们可以暴力 O(nmq)考虑压位（bitset）可以得到60pts正解:我们发现，这些操作如果用边连接起来会形成一颗树（每个节点必然入度为1）那我们考虑用离线方法，将所有的操作连接起来，dfs遍历整颗操作树，每个... 阅读全文
摘要：
夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文
摘要：
夏令营有N个人，每个人的力气为M(i)。请大家从这N个人中选出若干人，如果这些人可以分成两组且两组力气之和完全相等，则称为一个合法的选法，问有多少种合法的选法？这道题我们拷打数据范围后知道应该是折半搜索了但是似乎不是那么好做我们考虑如何搜索，显然每个人有三种状态，在队... 阅读全文
摘要：
模拟就好，dfs模拟，记录深度计算#include#includechar s[32010],*S; int dijk(char*& s,int d){ int ret=(~d&1),v; for(;*s!=')';++s){ if(*s=='('){ v=dijk... 阅读全文
摘要：
模拟就好，dfs模拟，记录深度计算#include#includechar s[32010],*S; int dijk(char*& s,int d){ int ret=(~d&1),v; for(;*s!=')';++s){ if(*s=='('){ v=dijk... 阅读全文