摘要：
从我和LX，LCJ两位队友一起组队已经有一段时间了，毕竟刚进行组合，在训练的时候还需要很多磨合的地方，不如老队伍之间配合的默契，在训练的初期需要磨合，毕竟acm和OI不是很一样，对于思路的讨论不只是自己的思考，也需要让队友了解你的想法，即使想法是错的，但正解有可能就藏在其中，对于省选之前的训练，结束 阅读全文
posted @ 2018-05-21 20:22
啦啦啦天啦噜
阅读(475)
评论(0)
推荐(0)
摘要：
题意：给你一个棋盘，然后有一个骑士rider，棋盘上有一些障碍，问你最多放多少个骑士 思路：期初我一直以为这种题是什么八皇后问题的变形，队友告诉我，这是网络流，由于这道题的黄色格子上的棋子的下一步总是调到红色格子上，所以我们把所有的红色格子连到一个超级源上，所有的黄色格子连接到一个超级汇上，然后对于 阅读全文
posted @ 2018-05-18 10:46
啦啦啦天啦噜
阅读(151)
评论(0)
推荐(0)
摘要：
错排公式 （自己写的）（f[i] pf[i]代表阶乘表和阶乘逆元表） 代码： 阅读全文
posted @ 2018-05-17 22:46
啦啦啦天啦噜
阅读(153)
评论(0)
推荐(0)
摘要：
Dinic 邻接表 （抄袭神牛的板子 传送门：https://blog.csdn.net/u013480600/article/details/38796521） 代码： 阅读全文
posted @ 2018-05-13 21:27
啦啦啦天啦噜
阅读(229)
评论(0)
推荐(0)
摘要：
题意：给你一个串，每次只能删除一个回文串，求删完所有的串最少需要多少步 思路：枚举所有状态，然后判断他们是不是回文串，对其进行标记，然后就是一个动规的问题，对于每个串然后进行转移，最后转移成母串，输出答案 代码： 阅读全文
posted @ 2018-05-12 17:06
啦啦啦天啦噜
阅读(119)
评论(0)
推荐(0)
摘要：
题意：给你一颗树，每个树都有一个花费值，一个获得值，然后给你m个人，一个人可以相当于20个bug，不满足20个也需要花费一个，最后问你最大可以获得多少价值 思路：枚举现在的结点x的所有儿子，dp[i][j]代表结点i现在有j个人，dp[i][j]当然转移的是最大值，所以对于结点x，dp[x][j+k 阅读全文
posted @ 2018-05-10 20:18
啦啦啦天啦噜
阅读(113)
评论(0)
推荐(0)
摘要：
题意：中文题，自行读题 思路：emmm，怎么说呢，感觉已经无数次dp初始化有问题造成wa了，我也很好奇为什么窝对于动规边界考虑的这么烂，简直没有带脑子，对于dp[i][j]代表前j和物品取i次了，所以dp转移方程见代码，dp[i][j]是和dp[i-1][j-2]有关的，我以为对于dp状态的定义反过 阅读全文
posted @ 2018-05-06 20:11
啦啦啦天啦噜
阅读(144)
评论(0)
推荐(0)
摘要：
题意：半平面交求多边形内核（我明明及的我之前是会用kuangbin第一份版平面交的，现在怎么就不会用了呢，补第二份代码） 代码： 阅读全文
posted @ 2018-05-06 20:05
啦啦啦天啦噜
阅读(232)
评论(0)
推荐(0)
摘要：
这个思路还是很巧妙的（其实就是转化为二进制，不知道是不是板子，收藏一下） 阅读全文
posted @ 2018-05-06 20:02
啦啦啦天啦噜
阅读(179)
评论(0)
推荐(0)
摘要：
//其实我觉得没有必要存板子 阅读全文
posted @ 2018-05-06 19:59
啦啦啦天啦噜
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号