![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 75
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
NOIP2014联合权值
发现去年简直弱爆了,这么简单的一眼题都傻逼逼的不会做,NOIP快来了回去做一下这些简单题,然而边忘记开2倍N了然后70分无语了好久还以为是dfs栈爆了去写了bfs,算了算了DFS:#include#include#include#define N 200005#define inf 10007#define LL long longusing namespace std;st原创 2015-09-03 14:57:03 · 580 阅读 · 0 评论 -
NOIP2014寻找道路
哭唧唧本想着这么简单的题连调试都没有就交了然后90QAQQQQQQQQQ,良久,突然发现第二次bfs的判重数组居然开在了bfs里面而且没有清0,嘤嘤嘤,加一个清零然后就AC了QAQQQQQQQQQQQ双bfs不解释没什么好说的#include#include#include#define N 10005#define M 200005#define LL long longus原创 2015-09-03 16:27:06 · 1658 阅读 · 0 评论 -
NOIP2014飞扬的小鸟
天哪细节问题调了一个钟,手速不够快思路不够清晰写了一个钟,感觉一道第三题就要花掉我2个钟那我比赛的时候肿么办QAQ说下这道题,首先纯暴力,70分到手,然后我们把01背包的转移变成有上界的完全背包,还有一些特殊情况特殊转移,代码还是比较好看的,去年比赛不知是电脑问题还是什么一直没输出,蠢到家了然后这题爆蛋了QAQQQQQQQQQQQ#include#include#include#in原创 2015-09-04 13:52:35 · 992 阅读 · 2 评论 -
NOIP2014解方程
bzoj数据太神了WA掉了,CCF给的官方数据轻松100了,虽然bzoj上ai的大小大了些但怀疑是不是素数问题TAT==,不管了等到noip过完再补坑?对了谁能告诉我为什么devc++有时候没有一些头文件也能输出正确的解比如cstring没写但是本地就这样AC了,洛谷也AC了,然而bzoj编译错误了QAQ很明显模素数p然后检查,如果不行那说明x+p*i都是不行的,筛掉就好#include原创 2015-09-03 21:23:38 · 897 阅读 · 0 评论 -
【2015.9.5】NOIP2012模拟赛题解by唐翔昊
T1 首先筛法暴力出1到30w中具有公因数最多的数量(算出只有180),然后我们惊喜地发现我们可以直接做,最小表示法枚举第k位,然后向前判断是否合法,处理处最小的能放进去的就可以了,同时判断不可能是看这一位能否放进去,然而数据中并没有impossibleT2 这题暴力的时间复杂度为O(n^2*2^k),理论上极限数据即使给6s都跑不过,但是我们发现这是随机数据,于是我们可以水过而且很快原创 2015-09-06 20:59:36 · 776 阅读 · 0 评论 -
NOIP2015游记【OI,再见
day0十年校庆,但是并没有去嗨,上午和两个高三学长混机房(qiu1和肾虚),写了点模板走人,中午吃了顿免费的饭就出发了一家4星级宾馆,似乎还不错,旁边是万达,于是跑过去和beginend一起吃了顿饭【一家寿司店两个人130都没吃饱RP--看了一部像素大战就去睡觉了day1吃完早餐过去其实酒店早餐还可以吧调试了下机子似乎并没有什么问题打开题目,1G内存时限2s什么鬼原创 2015-11-09 20:05:05 · 1854 阅读 · 0 评论 -
NOIP2015补坑完毕
day1t1略day1t2不知道为什么洛谷上AC了而我觉得是有反例的#include#include#include#include#include#include#include#define LL long long#define PAU putchar(' ')#define ENT putchar('\n')#define fo(_i,_a,_b) for原创 2015-11-09 21:38:54 · 1320 阅读 · 0 评论