该文被密码保护。
posted @ 2018-10-11 21:35 清风我已逝 阅读(4) 评论(0) 编辑
摘要: 神奇网站 —————— 2 ~持续更新中~ Prim算法 Dinic最大流 struct Flow{ void init(){ tot=-1; memset(head,-1,sizeof(head)); memset(cur,-1,sizeof(cur)); } bool bfs(){ while(阅读全文
posted @ 2018-08-26 21:57 清风我已逝 阅读(155) 评论(0) 编辑
摘要: P3801 红色的幻想乡 推荐阅读 https://blog.csdn.net/qq_41252892/article/details/79035942 非常清楚 线段树单点修改 emmm没什么了阅读全文
posted @ 2018-10-29 21:01 清风我已逝 阅读(11) 评论(0) 编辑
摘要: P3939 数颜色 $vecotr$里二分就是好用,全是$STL$ 颜色数目比较少,可以对每一种颜色弄一个$vector$记录一下,查找$l,r$内颜色数为$x$的兔子数,直接在$G[x]$这个$vector$里二分即可 交换两个数。。。阅读全文
posted @ 2018-10-29 20:25 清风我已逝 阅读(8) 评论(0) 编辑
摘要: CF1063A Oh Those Palindromes 给你一个字符串,让你重新给这些字符排序,使得排序后回文子串的个数尽量多,多解输出一组即可 还是太弱啦,看了题解 首先只有一种字符$a$,那么就是$aa$ 考虑加入一个新的字符,$aab$和$aba$ 原回文串的回文子串的个数是$3$ 那么插入阅读全文
posted @ 2018-10-23 19:36 清风我已逝 阅读(23) 评论(0) 编辑
摘要: P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终阅读全文
posted @ 2018-10-22 21:34 清风我已逝 阅读(23) 评论(1) 编辑
摘要: P1268 树的重量 构造类题目,看不出个所以然来。。。 emmm,只好看题解: 只有两个点,那一条路径就是$ans$ 考虑三个点,那么$3$这个点相对于树上的路径(已经加入树上的边的距离) 为:$(dis[1][3]+dis[2][3]-dis[1][2])/2$ 秒啊,这样就可以求出那一条蓝边的阅读全文
posted @ 2018-10-22 20:29 清风我已逝 阅读(16) 评论(0) 编辑
摘要: P4932 浏览器 __stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间连接一个Edge,现在__stdcall想让你求出一共有多少个Edge。 如果你没能成功完成任务,那么__stdcall会让你痛阅读全文
posted @ 2018-10-22 19:46 清风我已逝 阅读(7) 评论(0) 编辑
摘要: P1627 [CQOI2009]中位数 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 中位数的题目有关统计的话,可以转化成$0,-1,1$这三个数来做,分别表示这个数$=x$,$<x$和$>x$ 这个题也就是要求统计$阅读全文
posted @ 2018-10-22 19:20 清风我已逝 阅读(13) 评论(0) 编辑
摘要: P4109 [HEOI2015]定价 模拟(有点儿贪心) 题目要求在区间$l,r$中$x$后导0尽量多,且除去后导0之外,最后一个数尽量是$5$才最优 从$l$到$r$依次考虑, 假设当前考虑到$5000$,$r=60000$, 那么在$5000$到$6000$之间的都不用考虑,因为比当前优的只能是阅读全文
posted @ 2018-10-22 17:46 清风我已逝 阅读(6) 评论(0) 编辑
摘要: CF438D The Child and Sequence 给定数列,区间查询和,区间取模,单点修改。 n,m小于10^5 难点在于区间取模,类似于区间开方,如果这个区间的最大值$<=$ $mod$,不对其进行操作,反之对区间里每个数进行操作(由于操作数很少) 开$long long$阅读全文
posted @ 2018-10-22 16:59 清风我已逝 阅读(6) 评论(0) 编辑
摘要: P1387 最大正方形 P1736 创意吃鱼法 两道类似的$DP$ 转移方程基本上类似于$f[i][j]=min(f[i-1][j-1],min(f[i][j-1],f[i-1][j]))$ 考虑构成正方形。。。 预处理$s[i][j]$表示$i,j$这个点向上延伸最多有多少个0,且没有1; $z[阅读全文
posted @ 2018-10-22 16:55 清风我已逝 阅读(8) 评论(0) 编辑