bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目：传送门 简要题意： 和n皇后问题差不多，但是这里是每个棋子走日子，而且有些格子不能放棋子。求最多能放多少个棋子。 题解： 双倍经验好评 之前看过机房神犇做...有点印象是最小割。 但是直接割的话不会...要应用到黑白 ...
分类：
其他好文 时间：
2018-03-21 11:43:31
阅读次数：
168
2768: [JLOI2010]冠军调查 题目：传送门 题解： 双倍经验（1934） 代码： ...
分类：
其他好文 时间：
2018-03-03 16:55:08
阅读次数：
161
第一步我们在DBC数据库中添加好双倍经验卷轴DB，以下是现成的双倍经验卷DB，导入到DB里面就可以了。222;双倍经验卷;31;0;1;20;0;0;265;0;0;0;0;0;0;0;0;0;0;0;0;0;5000;5;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;0;;以上是范例 ...
分类：
数据库 时间：
2018-02-22 21:35:11
阅读次数：
184
1045: [HAOI2008] 糖果传递 题目：传送门（双倍经验3293） 题解： 一开始想着DP贪心一顿乱搞，结果就GG了 十分感谢hzwer大佬写的毒瘤数论题解： 首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。 假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i ...
分类：
其他好文 时间：
2018-02-20 15:36:11
阅读次数：
162
模拟退火算法，很久之前就写过一篇文章了。双倍经验题（POJ 2420） 题意： 在一个矩形区域内，求一个点的距离到所有点的距离最短的那个，最大。 这个题意，很像二分定义，但是毫无思路，也不能暴力枚举，那就模拟退火。 ...
分类：
其他好文 时间：
2018-01-31 14:49:24
阅读次数：
169
前言 因为两题类似所以一起写了，双倍经验233 Bzoj-1878 看到数据范围，觉得可以莫队啊，但是不会写qwq... 然后发现可以树状数组（By hzwer 然后理解了一下，大概是这样的 把询问按照左右端点排序以后维护的几乎就是一个序列了 "将所有颜色的第一个点x a[x]++ 然后从左往右扫 ...
分类：
其他好文 时间：
2018-01-06 19:00:19
阅读次数：
201
最近做题成双成对？不是双倍经验就是两题同解。 3940 3942 给定字典，给定字符串，删去字符串中所有字典内单词。保证不会出现二者包含状况。$n \leq 1e5,\sum len \leq 1e5$ AC自动机裸题。build出AC自动机后从左到右插入文本串，同时边匹配边push进栈里。匹配成功 ...
分类：
其他好文 时间：
2017-12-23 21:41:17
阅读次数：
178
3702双倍经验。原题链接2212 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点，满足这些权值为$1..n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照中序遍历写出来，逆序对个数最少。 一个节点 ...
分类：
其他好文 时间：
2017-12-23 20:18:34
阅读次数：
96
2039: [2009国家集训队]employ人员雇佣 题目：传送门 题解： 这一题一开始看前面以为是和最大获利一样。。 双倍经验啊！！！美滋滋~ 然后发现自己漏了一个条件，还有敌对公司这种操作666~ 然后认真的再想了一下，正权和-最小割！！！ 本蒟蒻是这样理解的： 我们把每个人的总获利（把二维转 ...
分类：
其他好文 时间：
2017-12-23 17:16:39
阅读次数：
169
双倍经验题：HDU 6214，3987 求最小割的最小边。 方案一： 首先跑最大流，这个时候割上都满载了，于是将满载的边 cap = 1，其他 inf ，再跑最大流，这个时候限定这个网络的关键边就是那个最少边的那个割。 方案二： 奇技淫巧，将每条边 cap* A + 1，最大流 = flow / A ...
分类：
其他好文 时间：
2017-09-18 22:24:00
阅读次数：
254
