该文被密码保护。
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 清风我已逝 阅读(131) 评论(0) 编辑
摘要: CF1063A Oh Those Palindromes 给你一个字符串，让你重新给这些字符排序，使得排序后回文子串的个数尽量多，多解输出一组即可 还是太弱啦，看了题解 首先只有一种字符$a$，那么就是$aa$ 考虑加入一个新的字符，$aab$和$aba$ 原回文串的回文子串的个数是$3$ 那么插入阅读全文
posted @ 2018-10-23 19:36 清风我已逝 阅读(4) 评论(0) 编辑
摘要: P1640 [SCOI2010]连续攻击游戏 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终阅读全文
posted @ 2018-10-22 21:34 清风我已逝 阅读(5) 评论(0) 编辑
摘要: P1268 树的重量 构造类题目，看不出个所以然来。。。 emmm，只好看题解： 只有两个点，那一条路径就是$ans$ 考虑三个点，那么$3$这个点相对于树上的路径（已经加入树上的边的距离） 为：$(dis[1][3]+dis[2][3]-dis[1][2])/2$ 秒啊，这样就可以求出那一条蓝边的阅读全文
posted @ 2018-10-22 20:29 清风我已逝 阅读(3) 评论(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 清风我已逝 阅读(3) 评论(0) 编辑
摘要: P1627 [CQOI2009]中位数 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 中位数的题目有关统计的话，可以转化成$0,-1,1$这三个数来做，分别表示这个数$=x$，$<x$和$>x$ 这个题也就是要求统计$阅读全文
posted @ 2018-10-22 19:20 清风我已逝 阅读(3) 评论(0) 编辑
摘要: P4109 [HEOI2015]定价 模拟（有点儿贪心） 题目要求在区间$l,r$中$x$后导0尽量多，且除去后导0之外，最后一个数尽量是$5$才最优 从$l$到$r$依次考虑， 假设当前考虑到$5000$，$r=60000$， 那么在$5000$到$6000$之间的都不用考虑，因为比当前优的只能是阅读全文
posted @ 2018-10-22 17:46 清风我已逝 阅读(4) 评论(0) 编辑
摘要: CF438D The Child and Sequence 给定数列，区间查询和，区间取模，单点修改。 n,m小于10^5 难点在于区间取模，类似于区间开方，如果这个区间的最大值$<=$ $mod$，不对其进行操作，反之对区间里每个数进行操作（由于操作数很少） 开$long long$阅读全文
posted @ 2018-10-22 16:59 清风我已逝 阅读(3) 评论(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 清风我已逝 阅读(4) 评论(0) 编辑