总结
Maxwei_wzj
AFO
展开
-
总结:最大权闭合子图
总结:最大权闭合子图原创 2017-03-11 17:45:14 · 1005 阅读 · 0 评论 -
(据说是)鏼爷和吴凯路爷爷出的NOIP模拟神题集锦
鏼爷神题Day1T1 回文切割(pal)题目大意: 给定一个长为nnn(nnn是偶数)的01串sss,我们要反转里面的几位,使得这个01串能由若干偶数长度的回文串连接而成,反转第iii位的代价是wiw_iwi,求最小代价。n≤2000n\le 2000n≤2000。做法: 本题需要用到DP。显然有区间型DP的思路,令f(i)f(i)f(i)为使长为iii的前缀满足条件的最小代价,则有:...原创 2020-09-09 19:15:31 · 639 阅读 · 0 评论 -
NOIP2018模拟赛总结(2018.10.24-2018.11.5)
文章目录2018.10.24T1 BackpackT2 SortT3 Digit2018.10.24据说是九校联考的题(虽然不知道哪九校),老师拿来考了,考得还算不错吧…T1 Backpack题目大意: 给定n(≤106)n(\le 10^6)n(≤106)个物品,每个物品有体积a(≤100)a(\le 100)a(≤100)和价格b(≤100)b(\le 100)b(≤100),同种物品...原创 2020-09-08 21:36:07 · 387 阅读 · 0 评论 -
NOI.AC之NOIP2018全国热身赛参赛实录
Day 1T1 Array题目大意: 给定一个长为n(≤107)n(\le 10^7)n(≤107)的数列原创 2020-09-08 21:27:01 · 701 阅读 · 0 评论 -
小结:区间处理和统计与高级数据结构
小结:区间处理和统计与高级数据结构原创 2017-04-25 20:04:31 · 1071 阅读 · 0 评论 -
我对SG函数的理解
转载请注明原作者:http://blog.csdn.net/maxwei_wzj/。 对于某一类游戏(博弈),我们可以把游戏中的各个状态看作点,状态之间的转移看作有向边,构成一个有向无环图,把博弈的过程看成是两个人拿一个棋子轮流在图上面走,如果轮到某一方时走不动就算输。这可以看做ICG(公平组合游戏,Impartial Combinatorial Games)的一种抽象模型,例如著名的Nim游戏就原创 2017-06-06 19:25:42 · 706 阅读 · 0 评论 -
2017国庆广州班(我能写出来的)题目总结
2017国庆广州班(我能写出来的)题目总结原创 2017-10-30 09:31:41 · 371 阅读 · 1 评论 -
网络流24题解题总结(更新中)
目录目录前言最大流问题飞行员配对方案问题最小路径覆盖问题魔术球问题圆桌问题最长不下降子序列问题试题库问题星际转移问题最小割问题太空飞行计划问题方格取数问题费用流问题餐巾计划问题航空路线问题软件补丁问题数字梯形问题运输问题分配问题负载平衡问题深海机器人问题最长k可重区间集问题最长k可重线段集问题不可做问题机器人路径规划问题原创 2018-01-19 11:25:28 · 657 阅读 · 0 评论 -
小W的神奇口胡
这里会口胡一些乍一看会做,或者没时间写(或者懒得写)的题目,或者一道题目的其他解法,应该很少更新,不用等了……【BZOJ3456】城市规划-分治NTT 测试地址:城市规划 做法:本题需要用到分治NTT。 实际上这题做法挺多的,我用多项式求逆写了这一题,据说还可以用多项式求ln写,有待学习。 令f(n)f(n)f(n)为我们要求的答案,g(n)g(n)g(n)为不要求连通时的答案,显然g...原创 2018-06-20 19:38:27 · 444 阅读 · 0 评论 -
noi.ac系列NOIP2018模拟赛参赛实录
被教练要求去参加这个比赛,结果被锤爆……难道我OI生涯的最后一年要晚节不保了么…… 题目质量非常不错,思维很广阔,出题人阵容很强大,难度比NOIP稍高,但并没有到很省选的水平,所以还是我太菜了啊…… 比赛网址:noi.ac 注意,这里写的是本人的参赛实录,可能并不包含题目真正的题解!2018.9.8 Day1T1 Candy题目大意:两个数列,每个数列中有nnn个数,要从中取数,...原创 2018-09-10 11:49:34 · 2465 阅读 · 1 评论