下一周进行图论（我其实觉得我的图论学的还可以啦）和可怕的数论（gcd，逆元之类的鬼东西。。。），再把动态规划的基础内容复习一下。今天心情还挺不错的，终于考上了100分，差一点就上200了，当然，和那些停课在机房和自习课都去机房的“大佬”（虽然我不喜欢用这样的词，但他们喜欢。。）还是不能比的（毕竟我连 ...
分类：
其他好文 时间：
2017-09-18 00:20:05
阅读次数：
214
那么我们开三个不上升队列， 第一个记录原来的蚯蚓， 第二个记录乘以p的蚯蚓 第三个记录乘以(1-p)的蚯蚓， 在记录每条就要入队列的时间，就可以求出增加的长度 每次比较三个队列的队首，取最大的值x的切。 将xp加入第二个队列的队尾 将x(1-p)加入第三个队列的队尾 （第二个第三个队列保证单调，上面 ...
分类：
其他好文 时间：
2017-09-17 22:21:38
阅读次数：
208
预计分数：100+60+60=220 实际分数：100+60+40=200 除了暴力什么都不会的我。。。。。 T1 2017.9.17巧克力棒(chocolate) 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒 ...
分类：
其他好文 时间：
2017-09-17 22:16:06
阅读次数：
226
题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输 ...
分类：
其他好文 时间：
2017-09-17 22:10:19
阅读次数：
184
题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2097 这题A的时候，百感交集五味杂陈。。。。。。。。。。。。 就这么一道看起来简单的不得了的裸的一件内衣都不剩的dp我就卡了几天 唉，看来我这种蒟蒻是没有救了。 看完题后，有些朋友可能会 ...
分类：
其他好文 时间：
2017-09-17 22:06:52
阅读次数：
125
刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G 中每有一个三边颜色都互不同的三角形（异 ...
分类：
其他好文 时间：
2017-09-17 21:02:26
阅读次数：
142
Problem Pour 题目大意 一个人要用两个装水量一定的杯子互相倒水，求最后能搞出来最少的水量是多少以及倒的次数。 Solution 我们不知道为什么突然就发现了这个最少的水量一定就是最大公约数。 然后我们不知道为什么突然就想到了扩展欧几里得算法。 首先我们有$ax + by =\gcd(a, ...
分类：
其他好文 时间：
2017-09-17 17:39:57
阅读次数：
147
题目描述 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 输入输出格式 输入格式： 第一行2个整数n,k。 输出格式： 一个整数表示答案。 输入输出样例 输入样例#1： 5 2 输出样例#1： 66 ...
分类：
其他好文 时间：
2017-09-17 15:23:53
阅读次数：
126
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
餐厅（restaurant） 【问题描述】 小R最近在玩一款模拟餐厅打工的游戏，其中有一个叠盘子的小游戏小R很喜欢。这个小游戏是这样的：有一个放盘子的机器会在一条直线上运动，机器里装着n个盘子，其中第i个盘子半径为ri，并且如果要放下该盘子，盘子的中心必须放在直线上xi的位置上，小R可以决定放下哪些 ...
分类：
其他好文 时间：
2017-09-17 13:34:52
阅读次数：
145
