Test 10 for NOIP

头大这个暑假完就要去搞NOIP了。。。暑假55天也就20次测试。。。为防万一我还是每次测试玩都写个总结。。。。。T1瓜起T2没推出来T3用BFS没搞出来GG。 前两天的T1要么暴力枚举要么随机排列,结果今天T1我也这么干就没去细推。。。 吃一堑长一智吧。。不然可以130的orzFin (40/...

2017-08-29 16:24:35

阅读数 196

评论数 0

Test 9 for NOIP- Result for Day2

头大这个暑假完就要去搞NOIP了。。。暑假55天也就20次测试。。。为防万一我还是每次测试玩都写个总结。。出题人继续神奇的把NOI的题强行改成了NOIP的题系列。 欧拉大法好。orz。(但这次没啥卵用)Day2 (130/300)T1 操作(100/100)问题描述 Mstdream 有 n ...

2017-08-28 21:14:01

阅读数 325

评论数 0

2017.8.28. 欧拉函数

欧拉函数适用范围:求与一个或者连续几个数互质的数的个数,也可以反过来求与其不互质的书的个数。PS:信欧拉,得永生。 PS:第二段的代码我还没调好各位先别用。std.cpp(求单个数)

2017-08-28 17:05:22

阅读数 192

评论数 0

2017.7.14. 最长公共子序列

最长公共子序列适用题型:一些子序列类问题 1.问满足某些要求的最长序列 2.几个序列在满足要求下的最长序列样题:题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=< x1,x2,…,xm>,则另一序列Z=< z1,z2,…,zk&g...

2017-08-27 17:09:08

阅读数 220

评论数 0

Test 9 for NOIP- Result for Day1

头大这个暑假完就要去搞NOIP了。。。暑假55天也就20次测试。。。为防万一我还是每次测试玩都写个总结。。出题人神奇的把NOI的题强行改成了NOIP的题,还强行说T1很简单,更气人的是最后看了题解发现T1还真的那么简单。 随机大法好。orz T2思路没对,T3第二遍DFS没想对orz。Day9...

2017-08-27 17:04:20

阅读数 417

评论数 7

Test 8 for NOIP- Result for Day2

头大这个暑假完就要去搞NOIP了。。。暑假55天也就20次测试。。。为防万一我还是每次测试玩都写个总结。。Day2比Day1好一点。。可能是因为题简单点的缘故。。 坑爹的是因为做的是USACO的题,题解。。。全英文。。。我就算在成外待过看着也够呛。。Day2 (130/300)Bovine Ge...

2017-08-26 09:41:32

阅读数 275

评论数 0

Test 8 for NOIP- Result for Day1

头大这个暑假完就要去搞NOIP了。。。暑假55天也就20次测试。。。为防万一我还是每次测试玩都写个总结。。。。放假两周回来发现被骂多了之后变得和智障一样。。day1 20分day2 140分才好一点。。马上就开学了。。虽然说被免了作业但是很久没练题了。。开学考试怕是要完(成外又不考试)。。语文更是...

2017-08-26 09:09:30

阅读数 162

评论数 0

2017.8.19. 高精度

高精度适用题型 需要大数据的时候 代码比之前更短,减法2-1可以由2+(-1)实现(?)样题:矩阵取数游戏【NOIP2007提高组】 题目背景 NOIP2007提高组试题3。题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n*m 的矩阵,矩阵中的每个元素 aij 均为非负整数...

2017-08-19 08:30:52

阅读数 134

评论数 0

2017.8.16. 拓展欧几里得

拓展欧几里得适用范围:要用到拓展欧几里得的题 1.同余方程(ax+by=gcd(x,y))std.cpp#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #i...

2017-08-16 15:45:01

阅读数 206

评论数 0

2017.8.16. 最长不下降序列

最长不下降序列适用题型:求多关键字最大序列 1.求多关键字最大序列样题1(数据偏小不用二分):拦截导弹【NOIP1999提高组】 题目背景 NOIP1999 提高组试题题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任...

2017-08-16 12:03:06

阅读数 168

评论数 0

2017.8.16. 任意进制转十进制

任意进制转十进制适用范围:某些计算题std.cpp#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #inclu...

2017-08-16 11:55:58

阅读数 273

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭