ljyloi-CSDN博客

原创 NOI2016酱油记

NOI2016酱油记也许我学习OI就是一直在打酱油吧。day1考场上写了t1的95分，写了t2的100分，t3的76分。最后却滚大粗，60+60+76，t1因为自己后缀数组打错了，虽然自己考前一天才打过，但还是打错了，考完之后我反复阅读代码，始终是找不到原因，之前打了那么多次后缀数组还是错了，我无话可说了。t2因为自己没有处理好小数据的边界情况丢掉了40。考完我真是觉得没有什么好说了。day2考场上

2016-10-22 21:11:04 750

原创写在NOI之前

今天晚上，因为自己的植物神经紊乱，很难受，写不进去题，只能写点东西。NOI大概还有20几天了。感觉最近的测试暴露出来自己很多问题啊，测试的分数都不太高，自己的思维能力还有很大的欠缺，感觉自己看一个问题看得太复杂了，虽然大部分时间都在想题，但是一场考试中有效的思考感觉很少，很多时间往往都浪费了，而且感觉自己很容易就会放弃治疗，果然还是不够自信啊，看到难题就想避让，不知道是为什么。可能是自己已经连续

2016-06-30 22:09:15 683

原创 THUSC2016滚粗记

不知不觉，就迎来了这一年的THUSC，总的来说，这次THUSC我真是日了狗了。Day -3~-1不知道是怎么了，我们明明是4号报到，然而，我们1号就坐火车去了，所以我们2号就到了（不知道OL是怎么想的，明明火车票加这两天的住宿和吃饭比我们4号坐飞机过去还贵。。）。于是，我们在宾馆浪了两天，我大概打了一些模板，复习了一下FFT和SAM。Day 0今天是THUSC的报到日，总之这一天并没有发生什么，只是

2016-06-09 19:53:26 1924 1

原创 SCOI2016酱油记

不知不觉，又迎来了一次SCOI，这也是我最后的一次SCOI了。Day 0刚刚结束省选培训，状态很差，上午的测试直接爆零了，感觉自己最近的状态很迷醉啊，大概是自己浪得太high的缘故。心里总有一点不好的预感，感觉心里很担心啊，毕竟NOIP的成绩差了一大截，要进A队就得有特别好的发挥才行。晚上早早休息了，还好睡得不错。Day 1早上7点起床，匆匆吃完早饭走进神大，基础实验大楼门口围了一大圈人，感觉都是神

2016-04-12 18:49:46 1163

原创 bzoj1925

题目链接:bzoj1925 题解：这个做法貌似和网上的做法很不一样，看来是我智商太低了，代码比网上的做法要长一些。这道题我想了比较久，最后想出了一个容易理解的做法。我们不妨设f[i][1/0]表示i个数构成波动数列，开头是上升/下降的方案数，我们可以通过枚举第i个数的位置，第i个数肯定是波峰，这是可以确定的，从而我们可以知道i前面的数列和后面的数列的形态，这样我们就可以计算

2016-02-17 14:07:21 468

原创 bzoj3530

题目链接:bzoj3530 题解: 这道题很容易可以想到数位dp，如何在保证限制下进行dp呢？我们可以先将字符串建成ac自动机，这样，我们就可以在dp上加一维表示当前在ac自动机上的哪个点，我们只要dp转移时，不转移给那些不能走的点就可以了，我们用记忆化搜索来解决这个问题。只要在深搜时记录好已经确定的前缀在ac自动机上所走到的节点，我们只从合法状态转移过来就行了。dfs的边界

2016-02-17 13:57:36 421

原创 bzoj1211

题目链接:bzoj1211 题意: 给你一个n个点，以及每个点的度数，求他们构成的树的个数。 N<=150 题解: 这道题要用到一个东西，叫prufer序列，它可以唯一表示一棵树，树也有唯一的prufer序列，它的构造和还原，是这样的。构造:选取编号最小的叶子节点删掉，并将它的父亲加入到prufer数列中，直到树上还有两个节点。假设一个点入度为d，它最多有可能在pruf

2016-02-17 13:48:46 455

原创 bzoj1997

题目链接: bzoj1997 题意: 给你一个包含所有点的哈密尔顿回路的图，判断是否是平面图。n<=200,m<=10000,T<=100 题解: 平面图的判定算法是一个很复杂的算法，然而这道题通过一个性质，便可以在原问题上加以转换。它告诉我们图中包含一个包含所有点的哈密尔顿回路。此时，我们不妨把哈密尔顿回路看成一个环，我们不难发现哈密尔顿回路以外的任意一条边，它都是连接了环

2016-02-17 13:44:11 502

原创 bzoj1831

题目链接:bzoj1831 题意: 给你一个长度为n的序列，序列内的数值范围为1到k，现在有一些空白，你可以随意填1到k的数，是这个序列的逆序对数最少。n<=10000,k<=100 题解: 当看到这个题的时候，第一反应是用dp来做，然而dp是有后效性的，当前最优的选择可能会影响后面的选择，所以一时觉得困难。要充分发掘题目中的性质，可以猜想填进去的数会有什么性质，比如填进去的数从左往

2016-02-17 13:39:37 416

原创 bzoj1316

题目链接:bzoj1316 题意: 现在给你一个n个点的树，给你q个询问，每次询问，询问树上是否有一条长度为k的路径。 n<=10000,q<=100. 题解: 我们发现q是极小的，那么我们只要每次询问能够做到的复杂度限制就不会太高，我们不妨考虑只有一个询问，要知道树上是否有一条长度为k的路径，我们不妨用点分治的方法来对路径进行分类，这样我们只要能够在较低的复杂度下

2016-02-17 13:33:54 382

原创 bzoj3028

题目链接:bzoj3028 题意: 承德汉堡：偶数个可乐：0个或1个鸡腿：0个，1个或2个蜜桃多：奇数个鸡块：4的倍数个包子：0个，1个，2个或3个土豆片炒肉：不超过一个。面包：3的倍数个你要用这些食物凑成n个，求方案数。 n<=10^500 题解: 这道题要用生成函数

2016-02-17 13:27:17 515

原创 hdu5412

题目链接:hdu5412 题意: 这是一道经典的主席树题目，带修改的区间第k大查询。题解: 我学习了整体二分的方法，以这种常数小，代码短方法来重新解决这个问题。对于初始数字，变为插入操作按操作的时间顺序排列各个操作，对于修改操作拆为删除和加入操作： 1 删除之前插入的数字，2. 加入新的数字接下来分治二分答案：对于m

2016-02-17 13:18:58 361

原创 NOIP2015酱油记

其实，满以为今年noip可以ak的。然后再次滚粗了，今年貌似我一直都在打酱油呀。总结一下，noip的情况可以用一句话来概括：五年OI一场空，连挂两天见祖宗。Day 0下午1点才从学校出发，然后颠簸了两个小时，到达电子神技大学。今年又是住在门口的芒果酒店，和死妹控陆葳蕤住一起。下午在寝室看了会儿电视，晚上本来要约yjq的，然而他重感冒了，于是在老叶查完寝后，和曾哥以及hht出去撸串，浪了一波

2015-11-08 21:07:33 1178

原创 NOI2015酱油记

有幸去了NOI。7月14日今天是报到的前一天，中午和队友一起象征性地吃了一顿饭，也许也是我们最后一顿饭，感觉气氛还不错，没有什么离别的感伤。下午乘飞机前往上海，到达浦东机场然后坐一整条地铁线去虹桥机场附近的宾馆（O__O "…）。晚上1点，找到宾馆吃完饭然后睡觉。7月15日(day 0)六点起床，然后从虹桥火车站，前往杭州。在火车站学军接待我们前往学校报名。一来到学军，感觉

2015-10-28 21:21:24 1245

原创 SCOI2015酱油记

怎么说呢？省选打酱油了。这次没想到会输的这么惨，省选培训那一周的考试基本挂完了，对这次考挂早有预感，然后就真的考挂了。Day1的题总的来说还是很简单的，但考试时却着实考挂了。第一题，一眼下去没思路，写了个朴素。考后才想起求第k个可以二分判断的思想，可惜考挂只得了10分。第二题，第一眼看上去像是一个区间的dp，觉得自己dp水平太菜，没去写。第三题，看了几分钟觉

2015-04-23 15:58:34 993

ljyloi的专栏