ljlin

摘要： 走运了 阅读全文

摘要： day2 第一题身家全系此题，不料想一语成谶，之前担心不能AC，没猜到竟是这结局。在数据有样例居然还莫名爆零了。难道是CE？MLE？还是太弱了。还是去搞高考了，希望尽快走出去。感谢OI让我认识大家，我爱你们，每一个因OI结识的朋友。更新： 通过复测的回复“占用内存超过题面限制”来看，估计是开30M数组开成300M，囧。其实当时为什么不交非递归版本呢，少了这一题，从压线一等变成二等了。 阅读全文

摘要： 短短的3年OI生涯已经结束，耐心期待成绩，希望所有付出了汗水和血泪的选手能有应得的回报。OI让我认识很多朋友XY，WCX，ZZM，SJX。。。。。。 God bless all。 阅读全文

摘要： 今天上午状态还可以，参加模拟赛了。 下午跑到市实验去交流。下午一去zzm神犇跟sjx神犇先搞了一局dota，我一闲人感觉不知道干啥，然后我还不会dota，晕。zzm神犇嫌模拟赛做吐了不愿意一起搞模拟测试，于是下午就在自己看绿书复习DP，做了个新的经典模型，最大M子段和。 sjx神犇搞个屏幕拓展这边做题，那边诛仙，搞的我甚是羡慕，我寂寞啊。感觉下午效率不高。 晚上一直在讨论，搞了模拟赛第一题。... 阅读全文

摘要： 390分33名，淄博市3个参赛的我最弱。第一点还是注意细节，zzm神犇没有fill啊，我number O(k^2N)的贪心只有50分啊这些，但是会做的3道题都A了这个让我很高兴。第二学会骗分，zzm神犇ancestor写挂链hash就比裸的多20分，lock DFS-ID搞小数据，大数据输出了一个数。number在对拍的时候发现可以A的规律，这些都是很好的技巧。所以300分很容易，400分也不难... 阅读全文

摘要： 跟神犇们搞了一晚上第一题，我YY的一个错误结论的正确的部分被zzm神犇证明了，然后第一题可做。第二题只会30分做法。第三题知道做法，但是估计实现的时候不是很好写，等标程看看。没测完，错了再改。 A Wormhole 通过反证法可得一定在1建一个虫洞，然后有两种做法。二分答案+一个zzm神犇构造的验证可搞（讨论怎么从1过来点被分成三段满足各一个性质，扫描一遍，如果有这三段外头的点说明mid不够大... 阅读全文

摘要： 这次比赛没有AK的，120分的有57人，我110分，zzm神犇第一题比我多被坑一个点，但是人家第二题想到正解。 A 穿越七色虹 二分以后判定是个线段覆盖。忘记去掉在x0右边的区间WA第一个和第三个点，改了以后WA5个点，不想调了。program rainbow;uses math;const FileName='rainbow';var x,r,a,b:array[0..10] of exte... 阅读全文

摘要： A 潜伏者 没什么好说的。 B Hankson的趣味题 用数论的知识抽象出一下题目给的条件。此题不超时的重要优化：在根号N的时间内枚举N的全部因子。然后判定是否满足两个条件即可。program hankson;const FileName='hankson';var n:longint;function GCD(a,b:longint):longint; var r:lon... 阅读全文

摘要： 应该说的确是NOIp难度。200分就有不错的名字。240分就是第三名，现在想想240并不难，应该注意状态。A题还是比较容易，很快想到正解。但是B题有个地方不等号写反了，导致0分，静态查错真的很重要。C题zzm神犇的O(N^N)暴力有40分。 A 掷骰子 考虑每个掷出骰子式独立事件，把答案用每个面表示就是sigma(i=1..M)=pi*i,显然要为大的数字选择大的概率。 1: program... 阅读全文

摘要： 略坑啊，题目保证答案小于maxlongint，结果我开int64才过。题目描述很含糊。大概是求某一条边最多能同时出现在几条路径上。两次DP解决，而且题目说“每一条道路都由编号较小的路口通向编号较大的路口”，所以不用拓扑排序。 1: program bzoj1638; 2: uses math; 3: const maxn=50000;maxm=500000; 4: var u,tot,n... 阅读全文