杂题(乱搞)
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[codeforces1221E]-Game With String-博弈
说在前面把题读错了。。。对自己感到无语TvT题目codeforces1221E传送门题目大意Alice和Bob在玩游戏现在给出一个字符串,其中含有’X’和’.’(不带引号)每次操作,Alice可以把A个连续的’.‘变成’X’,Bob可以把B个连续的’.‘变成’X’(保证A>B),谁走不动谁输如果双方采取最优策略,问最后Alice是否能赢多组数据,字符串总长度≤3×105...原创 2019-09-22 03:15:13 · 414 阅读 · 0 评论 -
[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化
说在前面感觉现在打ACM容易没有想清楚就写,为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K,求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边,一条出边不能出现长度大于K的环有T组数据,每组数据满足N≤106,N2≤K≤109N\leq 10^6 , \frac{N}{2} \le K\le10^9N≤10...原创 2019-09-14 23:27:39 · 341 阅读 · 0 评论 -
[BZOJ3631]-[JLOI2014]松鼠的新家-树上差分
说在前面昨天看了一天置换群,感觉药丸 于是今天来刷一刷题题目BZOJ3631传送门 看题可戳传送门解法就相当于是链加,树上差分一下就好了 u++,v++ Lca-1,fa[Lca]-1 完了之后dfs统计一下,子树和就是答案下面是代码#include <cstdio>#include <cstring>#incl...原创 2018-06-13 09:39:14 · 275 阅读 · 0 评论 -
[BZOJ3498]-[PA2009]Cakes-阈值法
说在前面这个题真的是,卡的me心累 复杂度只要劣一点都过不去,T了一页最后学着别人的写法过了题目BZOJ3498传送门题目大意给出一张 nnn 个点 mmm 条边的图,点有点权 现在对于图中的每个三元环,定义其价值为 max(ai,aj,ak)max(ai,aj,ak)\max(a_i,a_j,a_k) 求出所有三元环的总价值输入输出格式输入格式:...原创 2018-05-23 16:31:51 · 312 阅读 · 0 评论 -
[BZOJ1098]-[POI2007]办公楼biu-反图遍历
说在前面me记得me打的唯一一场CF里面有这道题,当时me写的数据分治被hack掉了(绝望) 然后交到这里又TLE掉了emmmm… 今天终于把坑填了题目BZOJ1098传送门题目大意现在给出一张 nnn 个点的图,其中有 mmm 条边没有(也就是说,没有给出的边是存在的,给出的边是不存在的) 现在询问该图的反图的连通块个数,以及每个连通块的大小 范围:n≤1...原创 2018-05-19 09:28:41 · 262 阅读 · 0 评论 -
[BZOJ1127]-[POI2008]KUP-思维+极大子矩形
说在前面这 zi 题 ji 真 zhen 厉 cai 害 ji题目给出一个 n∗nn∗nn*n 的矩阵 aaa 以及一个常数 KKK,询问是否有一个子矩形满足:K≤子矩形权值和≤2∗KK≤子矩形权值和≤2∗KK\leq 子矩形权值和 \leq 2*K,如果有,输出这个子矩形的左上角以及右下角坐标,先列后行 范围:n≤2000n≤2000n\leq 2000,ai,j≤2∗109a...原创 2018-06-13 14:55:36 · 298 阅读 · 0 评论 -
[BZOJ3543]-[ONTAK2010]Garden-阈值法
说在前面并没有什么想说的,但是要保持格式=w=题目BZOJ3543传送门题目大意给出平面上 nnn 个点,询问由这些点组成的正方形有多少个,且正方形的边与坐标轴平行 范围:n≤105n≤105n\leq 10^5,|xi|,|yi|≤106|xi|,|yi|≤106|x_i|,|y_i|\leq 10^6输入输出格式输入格式: 第一行一个整数 nnn 接下...原创 2018-05-18 19:18:13 · 258 阅读 · 0 评论 -
[BZOJ4297]- [PA2015]Rozstaw szyn-杂题(dfs+最优策略)
说在前面大清早就开始犯傻……题目BZOJ4297传送门题面给定一棵有 nnn 个点,mmm 个叶子节点的树,其中 mmm 个叶子节点分别为 111 到 mmm 号点,每个叶子节点有一个权值valivalival_i 你需要给剩下的 n−mn−mn-m 个点各指定一个权值,使得树上相邻两个点的权值差的绝对值之和最小 范围:n,m,val≤500000n,m,va...原创 2018-04-27 09:26:50 · 353 阅读 · 0 评论 -
[codeforces 1230F]Konrad and Company Evaluation-暴力
说在前面报了这场CF但是不想打于是就去帮室友AK了23333MegaOwler真的好厉害呀,码代码飞快题目CF1230F传送门题目大意有NNN个人在同一个公司上班,第iii个人的薪水一开始为iii,不过老板可以Q次指定员工编号viv_ivi,第iii次操作会将viv_ivi的薪水提升至n+in+in+i现在有MMM对仇恨关系。假如u,vu,vu,v有仇恨关系,那么当uuu薪水...原创 2019-09-24 10:42:41 · 1134 阅读 · 4 评论