- 博客(6)
- 收藏
- 关注
RSS订阅原创 [Comet OJ - Contest #6 ]简要题解？
图游戏n-1-m的奇偶性#include <cstdio>#include <cstring>#include <algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;in...
2019-06-29 22:23:48
548
原创 [校内模拟]字符串
Description定义一个字符串S的权值f(S)为，其所有不同后缀两两的LCP的最大值给出一个字符串S，每个位置有权值aim次询问，每次询问给出[l,r,x]，求一个[l,r]的子区间[a,b]，满足f(S[a,b])>=x，且max(ai)最小n,m<=5e4Solution这题分成两部分1:给出[L,R]，求f(S[L,R])考虑SAM，枚举parent树上的一...
2019-06-29 22:13:17
264
原创 [校内模拟]抬头仰望梦的脚步
Description一棵二叉搜索树，插入n次，第i次插入的节点权值为(a+bn)%m，问第n次插入的点的深度T<=5e4,n<=1e16,a,b,m<=1e8Solution定义val(n)表示第n个数的权值，suf(v)表示所有的(a+bn)%m中，大于v的最小的数，pre(v)表示小于v的最大的数当n>m/gcd(m,b)时，后面的点构成循环，只需要计算第一...
2019-06-29 22:01:34
408
原创 [校内模拟]喜欢最最痛
Description有一棵n个点的树，边有边权。有m条额外边，第i条的边权为ai，对于每个i∈[0,m]，问加入前i条额外边后，从1出发经过所有树边至少一次最后回到1的最短路径的长度。n,m<=10^5Solution容易发现这题分为两部分，先求出an[i]表示选择树上i条不相交的链的长度最大值，然后对于每个前缀i，求一个j，使得an[j]-前i个a的前j小最大an的话可以考虑...
2019-06-27 22:14:13
513
原创 [APIO2019]桥梁
Description给出一张n个点m条边的图，每条边有边权di有q次操作，第i次操作会修改一条边的边权，或者问从点x出发，只经过边权>=y的边，能到达多少个点n<=50000,m,q<=10^5Solution数据结构学傻了.jpg考虑对操作分块，我们只考虑一段操作带来的影响将这个操作块内的询问和修改分开，将询问按权值排序，将所有边按边权排序，先不考虑修改操作的边...
2019-06-26 16:20:30
366
原创 [校内模拟]Invert
Description在一个n*n的棋盘上，每个格子要么是黑色，要么是白色有两个人在博弈，每次操作者可以选择一个白色格子，和一个不超过k的正整数a，然后将以这个格子为右下角的边长为a的正方形反色，需要保证这个正方形不越界，无法操作者输问先手是否必胜白色的格子为给出的m个矩形的并k,n<=1e9,m<=5e5Solution考虑另一个游戏，每个格子有若干个koishi，每次...
2019-06-03 15:39:17
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人