随笔分类 -  2019春季假集训系列

LuoguP3398 仓鼠找sugar
摘要：竞赛课想找一道水一点的tarjan题，看看这么久没做题手感有没有掉... 结果这题貌似不是tarjan啊...应该是LCA...假的标签！！ 一遍过样例+一遍AC祭（好吧这么水的题也没啥好开心的） 大概就是给一棵树，和两条路径，判断两条路径有无公共顶点。 随便画一棵树，然后会发现，两条路径有公共部分 阅读全文
posted @ 2019-06-11 15:03 zheng_liwen 阅读(236) 评论(0) 推荐(0)
P2973 [USACO10HOL]赶小猪
摘要：跟那个某省省选题(具体忘了)游走差不多... 把边搞到点上然后按套路Gauss即可 貌似有人说卡精度，$eps≤1e-13$，然而我$1e-12$也可以过... 代码： 阅读全文
posted @ 2019-06-04 15:35 zheng_liwen 阅读(163) 评论(0) 推荐(0)
[模拟赛]提高2019-05-19
摘要：并不知道今天有比赛 比赛13:15开始，然而13:35才到机房... 只有我和jjc... 于是想起数学作业单元AB还没改...又改+订正了好久... 14:15左右被通知去机房3打比赛... 然后忙着把剩下的题写完之后有人来QQ找我... 回复了一下...本来想着晚上再说的...结果貌似那个人下线 阅读全文
posted @ 2019-05-19 19:45 zheng_liwen 阅读(178) 评论(0) 推荐(0)
[模拟赛19-5-07]序列问题
摘要：rctc: 模拟赛T1map大暴力水过了...T3在GTX大佬一句“SPFA就好了呀”下乱口胡了一个SPFA里面套个DP竟然也A了...感觉RP用光了 题目描述 小 H 是个善于思考的学生，她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为 n 的序列{ai}，她想找出两个非空的集合 S、T 阅读全文
posted @ 2019-05-09 21:28 zheng_liwen 阅读(314) 评论(0) 推荐(0)
mahjong
摘要：题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已。给 阅读全文
posted @ 2019-04-08 14:38 zheng_liwen 阅读(293) 评论(0) 推荐(0)
高维宇宙
摘要：高维宇宙 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——。在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了大 阅读全文
posted @ 2019-04-08 14:23 zheng_liwen 阅读(679) 评论(0) 推荐(0)
方程式
摘要：题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到了命 阅读全文
posted @ 2019-04-08 13:15 zheng_liwen 阅读(450) 评论(0) 推荐(0)
[模拟赛]提高2019-04-08
摘要：100+10+100=210 T1...优化爆搜然后A了？T2随机化然而只有10分？T3麻将打死... T1.方程式 T2.高维宇宙 T3.mahjong 阅读全文
posted @ 2019-04-07 14:48 zheng_liwen 阅读(98) 评论(0) 推荐(0)
数字分割
摘要：【题目描述】 给定一个很大的数字，有n位，你的任务就是将这个数字分割成若干段，分割的要求有2点： 1、分割后数字从左到右严格递增 2、每段分割数字不能有前导0 例如数字123434有8种分割方式， 分别为： "123434" "1" + "23434" "12" + "3434" "123" + " 阅读全文
posted @ 2019-04-07 14:39 zheng_liwen 阅读(1724) 评论(0) 推荐(1)
[模拟赛]提高2019-04-07
摘要：又被虐了... 分数：0+5+100=105(rk4) 突然明白了出题人为什么说：题目难度不一定递增。 如果第一题没打炸...第二题输入没错可能还有戏... 第一题暴力都可以拿一大堆分...然鹅我爆零了 然后第二题调了近1.5h...结果是输入错了,已自闭 T1:小HY的四元组 T2:longpo的 阅读全文
posted @ 2019-04-07 13:56 zheng_liwen 阅读(89) 评论(0) 推荐(0)
longpo的回文
摘要：啊...比赛的时候输入打错了，结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过，然后直接输了-1 明显的DP...而且数据范围这么小，显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{case 阅读全文
posted @ 2019-04-07 13:56 zheng_liwen 阅读(140) 评论(0) 推荐(0)
小HY的四元组
摘要：4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可 阅读全文
posted @ 2019-04-07 13:50 zheng_liwen 阅读(258) 评论(0) 推荐(0)
[模拟赛]提高2019-03-19
摘要：...... 45+36+30=111（好不吉利的数字） 鬼知道我做第一题的时候在想什么...懒得写 第二题也很水啊... 不过前几天刚有一道类似的题然后改了一点点就交了（其实完全是错的...不过思路确实差不多，不会的看这里吧，贴个代码不详细讲了） 第三题... 代码可以很短...似乎确实也只用到了 阅读全文
posted @ 2019-03-20 22:14 zheng_liwen 阅读(145) 评论(0) 推荐(0)

/*去广告*/