随笔分类 -  挖坑

【UOJ Easy Round #2】
摘要：然而UER我也照样跪……第一题 忘了取模sad || 操作符将整个区间分成了一些段，每个手机只会执行其中某一段，执行次数为这一段中&&的个数？+1？ ans=ans*num[i]+1 倒着搞了一遍就过了？……然而我并不知道为什么…… 1 //UER 2 A 2 #include 3 #inc... 阅读全文
posted @ 2015-05-18 11:08 Tunix 阅读(203) 评论(0) 推荐(0)
【模拟试题1】【20150514】
摘要：简单写下自己的理解吧……Pack 三种物品的背包： 1. $v(x)=A*x^2-B*x$ 价值随所分配的体积的变化而变化…… 2. 多重背包 3. 完全背包 其实是个傻逼题，因为数据规模小，暴力就能过，然而由于没见过第一种物品的价值函数，加上题目描述不清楚，所以自己傻逼了... 阅读全文
posted @ 2015-05-14 15:21 Tunix 阅读(226) 评论(0) 推荐(0)
【BZOJ】【1006】【HNOI2008】神奇的国度
摘要：弦图最小染色/MCS算法 OrzPoPoQQQ （UPD：ydc的写法好像更熟悉一些……（类似堆优化的Dij啊~ 先留个坑……明天再看一看……感觉好神奇>_12 #include13 #include14 #include15 #include16 #include17 #define rep(... 阅读全文
posted @ 2015-04-08 23:27 Tunix 阅读(332) 评论(6) 推荐(0)
【BZOJ】【3473】字符串
摘要：后缀数组 Orz zyf 神题不会做啊，先坑着吧……sigh 1 //BZOJ 3473 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,n) for(int i=0;i=n;--i... 阅读全文
posted @ 2015-04-08 09:43 Tunix 阅读(425) 评论(0) 推荐(0)
【BZOJ】【2661】【Beijing WC2012】连连看
摘要：网络流/费用流/二分图最大权匹配 拆点费用流求最大权匹配……为什么我拿zyf和Hzwer的代码也交不过去……WA了那么多次……so sad 求路过的神牛指导啊>_ 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-03-19 17:35 Tunix 阅读(346) 评论(0) 推荐(0)
【BZOJ】【2253】【WC 2010 BeijingWC】纸箱堆叠
摘要：树套树 Orz zyf 我的树套树不知道为啥一直WA……只好copy了zyf的写法TAT 这题还可以用CDQ分治来做……但是蒟蒻不会……//y坐标的树状数组是按权值建的……所以需要离散化…… 1 /**********************************************... 阅读全文
posted @ 2015-03-17 10:56 Tunix 阅读(221) 评论(0) 推荐(0)
【BZOJ】【1391】【CEOI2008】order
摘要：网络流/最小割 暴力建图就好了……S->i 容量为收益，i->j+n 容量为租金，j+n->T容量为购买所花的钱。 如果亏钱的话那么割掉的就是收益，表示不赚钱。 如果租金大于购买所花的钱就会割掉购买的钱（因为流量限制住了……） 表示T到死啊……copy了Hzwer……orz 1 #inclu... 阅读全文
posted @ 2015-03-14 22:43 Tunix 阅读(193) 评论(0) 推荐(0)
【BZOJ】【1833】【ZJOI2010】count 数字计数
摘要：数位DPOrziwtwiioi学习了一下用记忆化搜索来捉题的新姿势……但没学会TAT，再挖个坑（妈蛋难道对我来说数位DP就是个神坑吗……sigh） 1 //BZOJ 1833 2 #include 3 #include 4 #include 5 #include 6 #include 7 #defi... 阅读全文
posted @ 2015-03-02 22:07 Tunix 阅读(227) 评论(0) 推荐(0)
【HDOJ】【3709】Balanced Bumber
摘要：数位DP题解：http://www.cnblogs.com/algorithms/archive/2012/09/02/2667637.htmldfs的地方没太看懂……（也就那里是重点吧喂！）挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2015-03-01 22:36 Tunix 阅读(214) 评论(0) 推荐(0)
【BZOJ】【3093】【FDU校赛2012】A Famous Game
摘要：概率论 神题不会捉啊……挖个坑先 orz 贾教 & QuarterGeek 1 /************************************************************** 2 Problem: 3093 3 User: Tunix 4 ... 阅读全文
posted @ 2015-02-25 21:57 Tunix 阅读(214) 评论(0) 推荐(0)
【学习计划】
摘要：2015年6月12日 08:18:57 树形DP相关：2007年《多角度思考 创造性思维》——陈瑜希 upd：把莫比乌斯反演的题重新自己推一遍吧2015年6月4日 19:43:06 及时弃坑大法吼QwQ THOI的题……能做多少做多少吧。把最近的弱省胡策，BC之类的打满……尽量多改改题……然... 阅读全文
posted @ 2015-01-16 22:39 Tunix 阅读(573) 评论(0) 推荐(1)
未完待续
摘要：【BZOJ】【3237】【AHOI2013】连通图 缩点+cdq重构图！！2015-03-05 18:03:21BZOJ 1494 NOI 2007 生成树计数 先写一下我自己的思路：对于每个点，考虑从它开始往后一共k个点的连通性（用状压）（最小表示法。。。），然后枚举这个点的出边情况： ... 阅读全文
posted @ 2015-01-11 21:17 Tunix 阅读(208) 评论(0) 推荐(0)