2018年10月25日
ZJOI2015地震后的幻想乡
摘要： 题面链接 "洛咕" sol %%%_rqy 本来想写正常的状压，看到这篇题解就入坑了。。。 直接搬题解吧，写的太好了不用解释。 慢慢搬，先咕着QAQ include include include define gt getchar() define ll long long define File 阅读全文
posted @ 2018-10-25 22:53 Cgod 阅读(172) 评论(0) 推荐(0) 编辑
HEOI2015小L的白日梦
摘要： 题面链接 "洛咕" sol 为什么网上面只有神仙题解啊！！！ 引起我这种蒟蒻不适QAQ。 性质证明留给 "巨佬" 然后我只贴性质了QwQ。 1.一定存在最优解每一天不高兴的概率是单调不增的。 2.一定存在最优解它选取的项目是所有项目按照不高兴的概率排序后的前缀一段加上后缀一段。 3.每一次选取的项目 阅读全文
posted @ 2018-10-25 22:06 Cgod 阅读(199) 评论(0) 推荐(0) 编辑
THUWC2017随机二分图
摘要： 题面链接 "洛谷" sol 唯一的重点是拆边。。。 0的不管，只看1、2。 先无论如何把两条边的边权赋为$0.5$然后我们发现如果两个都选了。 对于第一种边，我们发现如果$\frac{1}{2} \frac{1}{2}=\frac{1}{4}$，但我们实际上需要的是$\frac{1}{2}$所以我们 阅读全文
posted @ 2018-10-25 19:02 Cgod 阅读(231) 评论(0) 推荐(0) 编辑
2018年10月24日
PKUWC Slay The Spire
摘要： 题面链接 "LOJ" sol 好神啊。果然$dp$还是做少了，纪录一下现在的思维吧$QAQ$。 我们首先可以发现期望是骗人的，要不然他乘的是什么xjb玩意。 其实就是要求所有方案的最优方案和。 因为$w_i$是大于1的，所以能强化先强化，再从大往小打攻击牌。 那么我们枚举用了$a$张强化，$b$张攻 阅读全文
posted @ 2018-10-24 21:57 Cgod 阅读(164) 评论(0) 推荐(0) 编辑
2018年10月22日
dp的一些计划
摘要： 抱歉这是鸽子贴。 树形dp "x][[POI2014]HOT Hotels" "x][[HAOI2015]树上染色" "x][[HNOI/AHOI2018]道路" "x][HAOI2018苹果树" "x][[USACO10MAR]伟大的奶牛聚集" "x][[ZJOI2008]骑士" 阅读全文
posted @ 2018-10-22 22:57 Cgod 阅读(142) 评论(0) 推荐(0) 编辑
2018年10月18日
鸡汤征集贴
摘要： 由于~~网红~~没有什么人知道的cx233666最近太弱了，急需鸡汤滋补。 特发此贴征求鸡汤。路过的大佬就在评论区里面吧谢谢。 thanks~~~ 你的脸上风淡云轻，谁也不知道你的牙咬得有多紧。 你走路带着风，谁也不知道你膝盖上仍有曾摔过的伤的淤青。 你笑得没心没肺，没人知道你哭起来只能无声落泪。 阅读全文
posted @ 2018-10-18 22:45 Cgod 阅读(357) 评论(5) 推荐(0) 编辑
2018年10月5日
NOIP2018退役记
摘要： 退役失败 1。 ~~md可能只有一次啊。~~ 阅读全文
posted @ 2018-10-05 23:06 Cgod 阅读(1513) 评论(17) 推荐(0) 编辑
2018年10月2日
弱菜的各种模板
摘要： 高斯 约当消元 这里以JSOI2008球形空间产生器做例题） include include include include define gt getchar() define ll long long define db double define File(s) freopen(s".in", 阅读全文
posted @ 2018-10-02 16:53 Cgod 阅读(252) 评论(1) 推荐(0) 编辑
洛谷P4902乘积
摘要： 题面链接 "洛谷" 题意简述 求$\prod_{i=A}^B\prod_{j=1}^i \lgroup \frac{i}{j} \rgroup ^{\lfloor \frac{i}{j} \rfloor}$ sol 我的做法是观察法，首先我们把$i$和$j^{ 1}$分开做，可以看到 $i$的是这样 阅读全文
posted @ 2018-10-02 14:10 Cgod 阅读(258) 评论(0) 推荐(0) 编辑
2018年9月29日
BZOJ3635谈笑风生
摘要： 一些闲话 这题方法好多啊QAQ，离线有BIT、长链剖分，在线有线段树合并，主席树等。 要我出题绝对不可能放离线过。。。 题面链接 [权限题诶][1] [洛谷][2] 题意简述 简单的看一下题意，就是给定$a$，求任何一个距$a$距离不超过给定的$k$的$b$，然后求一个$c$使得是$a,b$的后代。 阅读全文
posted @ 2018-09-29 09:07 Cgod 阅读(473) 评论(2) 推荐(0) 编辑