YCuangWhen

2016年3月25日

摘要：题意: 求一个图的最大点独立集.SOL: 转化为补图的最大团,最大团似乎是一个NP问题,那么只好爆搜了. 补一补图论基础,代码不想打了,来自某blog 阅读全文

posted @ 2016-03-25 15:12 YCuangWhen 阅读(160) 评论(0) 推荐(0) 编辑

摘要： T3: 分解质因数. lalala T4: 暴模. 然而数学方法怎么搞? >也就是怎么手算?... 于是看了一下讨论区...发现原来我的数学已经低于小学生水平了... 我们把答案abccba拆成100001a+10010b+1100c,然后它是11的倍数. 我们先撂在这然后考虑我们的乘数,因为答案阅读全文

posted @ 2016-03-25 09:20 YCuangWhen 阅读(255) 评论(0) 推荐(0) 编辑

2016年3月24日

PE-2 & 暴模...

摘要：题意: 求不大于4000000的斐波那契数列中，所有偶数之和. SOL: 还是只会暴模...看讨论区貌似有一个很牛逼的大神的发言? 英语水平太差... mark以下阅读全文

posted @ 2016-03-24 17:50 YCuangWhen 阅读(183) 评论(0) 推荐(0) 编辑

PE-1 & 暴模|容斥

摘要：题意: 求1000以下3或5的倍数之和. SOL: 暴模也是兹瓷的啊... 那么就想到了初赛悲催的滚粗...容斥忘了加上多减的数了... 然后对着题...T = 3*333*(1+333)/2 + 5*199*(1+199)/2 - 15*66*(1+66)/2 = 233168 阅读全文

posted @ 2016-03-24 17:39 YCuangWhen 阅读(118) 评论(0) 推荐(0) 编辑

写在前面

摘要：省选滚粗,虽然省选一个数学题都没有考到据说T3是容斥算不算数学题呢...... 作为一个数学蒟蒻,数论不会,高数不会,线代不会,组合不会,几何不会,离散不会... 那还不滚去学! 省选讲课第一次接触到了PE这个网站...那么刷一发吧...... 虽然网站上说不要发题解...反正我的blog也没人看阅读全文

posted @ 2016-03-24 17:37 YCuangWhen 阅读(101) 评论(0) 推荐(0) 编辑

2016年3月23日

BZOJ 3339 & 莫队+"所谓的暴力"

摘要：题意: 给一段数字序列,求一段区间内未出现的最小自然数. SOL: 框架显然用莫队.因为它兹瓷离线. 然而在统计上我打了线段树...用&维护的结点...400w的线段树...然后二分查找...炸的妥妥的... 然后发现所谓的"暴力"...直接开数组维护...因为指针具有一定的单调性,一次更改可以直接阅读全文

posted @ 2016-03-23 07:30 YCuangWhen 阅读(181) 评论(0) 推荐(0) 编辑

2016年3月21日

BZOJ 1029 & 丝帛贪心

摘要：题意: 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是阅读全文

posted @ 2016-03-21 13:47 YCuangWhen 阅读(188) 评论(0) 推荐(0) 编辑

BZOJ 1831 & 就是一个DP....

摘要：比如说，4 2 1 3 3里面包含了5个逆序对：(4, 2), (4, 1), (4, 3), (4, 3), (2, 1)。可惜的是，由于年代久远，这些数字里有一部分已经模糊不清了，为了方便记录，小可可用“-1”表示它们。比如说，4 2 -1 -1 3 可能原来是4 2 1 3 3，也可能是4 阅读全文

posted @ 2016-03-21 11:58 YCuangWhen 阅读(194) 评论(0) 推荐(0) 编辑

HDU2138 & 米勒拉宾模板

摘要：题意: 给出n个数,判断它是不是素数. SOL: 米勒拉宾裸题,思想方法略懂,并不能完全理解,所以实现只能靠背模板.... 好在不是很长... Code: 阅读全文

posted @ 2016-03-21 10:47 YCuangWhen 阅读(182) 评论(0) 推荐(0) 编辑

BZOJ 2733 & splay的合并

摘要：题意: 带权联通块,添边与查询联通块中第k大. SOL: splay合并+并查集. 我以为splay可以用奇技淫巧来简单合并...调了一下午终于幡然醒悟...于是就只好一个一个慢慢插...什么启发式合并...说的那么高级其实那么丝帛. 实现得非常渣...中序遍历3060ms,换成队列并没有快起来.. 阅读全文

posted @ 2016-03-21 08:33 YCuangWhen 阅读(245) 评论(0) 推荐(0) 编辑

公告