欢迎来到Frank滑稽至上主义的教室

摘要： 今天考试，不用多说。。日常GG。 T1一眼看出来是个找规律题，于是开始推公式，不一会儿就发现。。。这不是等比数列前n项和吗？不管了，立即推出公式，发现有分数，有幂次，要取模，所以我就打了一个快速幂、exgcd求逆元，结果。。又出现新问题了。。要模的数不一定是质数啊！！！！我立马崩溃了，不是质数，怎么 阅读全文

摘要： 11.5 Sunday 时间过的真快呐。。 没错，日常GG的我又回来了。。 上午考的4位dalao出的题，T1。。我看出来是个DP。。然后不管了n^3DP转移，60分get√，然后想了想正解。。。n<=1000，应该是个n^2DP？或是别的算法？我当时犯了一个很2B的错误——我压根就没往n^2DP上 阅读全文

摘要： 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 请 阅读全文

摘要： 总结什么的。。。呵呵 今天做了一道DP，竟然想出来了，害怕 以后还是多做基础题吧，比如模拟之类的，毕竟考场上比的还是码力。 感觉自己码力还是不够啊，有时候一道简单的模拟就得做半天，这样的话怎么在1小时之内做完T1啊？ 总结：知识我是积累的差不多了，毕竟这是NOIP不是NOI，不是比你多么会做原题，码 阅读全文

摘要： 题目描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水 阅读全文

摘要： 放些我比较喜欢的板子QAQ SPFA最短路： Dijkstra 最短路+堆优化 倍增版LCA，用于处理树上任意两点的距离 树剖版LCA，据说比倍增快 线段树，用于区间搞事 树状数组，区间求和比较方便，代码简短 分块，和线段树、树状数组是一家子QAQ，代码优美，逼格较高 禁忌·树链剖分，支持树上两点间 阅读全文

摘要： 11.3 Friday。。有意思的考试。。。 上午考的试，T1麻烦的模拟，1个多小时才搞出来。T2简单的优先队列模拟题，可是我傻逼想麻烦了导致又用了1个小时。。。T3难度极高，不过冷漠貌似用01背包骗了60分？？？（exm？） 下午没啥干了。。。想了想，做了一下二进制相关的题目，结果发现恶心的不行。 阅读全文

摘要： 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 阅读全文

摘要： 题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文

摘要： 11.2 Thursday 今天挺无奈的啊。。。 上午决定搞数论了，照着小白小蓝就开始学习（萌新表示小白和小蓝有些地方还是讲的不错的，给的公式也很清晰明白），于是乎，在欢声笑语中，我把NOIP2016D2T1给A了。。。顺带A了NOIP2011D2T1。。。 下午继续搞数论，但是我选择放弃了，因为数 阅读全文