考试的时候只会 \(O(Tn^3)\) 的做法,其它题还都不会,想到一整场就打这么点是人都能写的暴力没啥意思,就懒得写了.. Description 双人博弈.每一轮 A 和 B 同时选择一个 \(1\text{~} n\) 的排列 \(P_i\),必须满足 \(L_i\le P_i\le R_i\).同时,A 选择的排列的逆序对数必须是偶数,B 选择的排列的逆序对数必须是奇数(显然 A 的排列和 B 的排列不可能相同).每一轮选择的排列不能和之前出现过的排列相同.先无法选择排列的输,若双方同时…

Description \(n\) 座城市在数轴上,第 \(i\) 座城市有一条连向第 \(i+1\) 座城市的单向边.每座城市有一个类型 A/B 以及一个非负整数人口,A 类城市的人觉得自己的城市比 B 类城市高级,所以若一座 A 类城市能通过单向道路到达一个拥有更多人口的 B 类城市,这座 A 类城市中的人就会不高兴. 有 \(Q\) 次操作,操作分 \(2\) 种: UPDATE x y 把 \(x\) 城市的人口修改为 \(y\) REVERSE l r 把城市 \(l\) 到 \(r\…

出题人罗哲正是神爷 Orz Description 这是一道披着交互题外衣的通信题,只支持 C++. 你需要实现 \(2\) 个函数. 交互库先给第一个函数传入一个参数 \(n\),你加密得到的 \(01\) 字符串的长度必须是 $n.你需要根据 \(n\) 做一些相应的预处理,并向交互库返回你能接受的最大 \(\text{long long}\) 类型整数 \(m\). 先根据你返回的 \(m\) 给分.若 \(m_{you}\gt m_{ans}\) 则你得 \(0\) 分,若 \(m_{y…

这是为了真正去学一下点分治..然后看了迪克李的ppt 又是一道写(改)了很久的题..终于ac了 1354799 orzliyicheng 2599 Accepted 31936 kb 23584 ms C++/Edit 2218 B 2016-03-27 15:55:17 不算快呢..具体实现是看的hzwer的blog,然而迪克李的ppt已经将想法讲得很清楚了 uoj文件里有,就懒得贴题解了 刚刚写完的时候,一个极限数据要跑60sec,我也是醉了..主要原因有: 1.清空数组的时候竟然跑了n遍f…

侥幸混进市队让我晚退役了几个月..不过终究还是退役了呢..这应该是最后一篇游记了吧.. 考前半个月都在安徽集训..然后发现所有人都停课集训..只有我暑假了开始.. 反正上课各种听不懂..各种被大佬虐..感觉药丸.. DAY -1 报到日..又回到了绍兴一中..不过这次是新校区..突然发现NOI被冠名了..听说好像是第一次被冠名哦.. 背着大包小包到了宿舍..恩幸好是2楼..不然估计要累死..然后发现我上铺是这届队长..我对面是下届队长..我斜对面是下下届队长.. 太可怕了..我一个蒟蒻在角落瑟瑟…

这是一个绝妙的比喻,如果青岛二中的台阶上每级站一只平度一中的猫,差不多站满了吧 自己的理解 [2016-12-31] [主席树] http://www.cnblogs.com/candy99/p/6160704.html 就是可持久化线段树,对于每个版本建立一颗线段树,可以查询历史版本 为了节省内存和时间直接使用历史版本的形态,把修改的地方沿途新开节点,其他地方继承历史版本 主席树就是前缀和套线段树,每个前缀和建立一颗线段树,继承上一个历史版本,只是单点修改 区间修改也一样,所有区间修改到的点都…

题目传送门 /* 题意:程序从1到n版本升级,正版+正版->正版,正版+盗版->盗版,盗版+盗版->盗版 正版+破解版->正版,盗版+破解版->盗版 DP:每种情况考虑一遍,递推就行了 注意:开long long */ #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using…

1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He spends all his free time on the Web chatting with his friends via ICQ. However, lately the protocol…

day1: 考微观经济学去了…… day2: 一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了 感觉自己一定是自己想错了,于是去拍大家都过的A题,十分钟拍完交上去就A了 然后B题写了一发暴力对跑,感觉跑出来的数据都是对的,然后看看了题目,看是不是自己读题读错了 WTF!输出居然是Case %d,而我写的是Case #%d = =!,改了改输出格式,交上去就AC了,浪费了我好久时间 然后就去做J题了,J题傻逼题,结果卡全场,赛后一看,long long 改成 unsigned long…

不知不觉省队集训已经结束,离noi也越来越近了呢 论考前实战训练的重要性,让我随便总结一下这几天的考试 Day 1 T1 唉,感觉跟xj测试很像啊?meet in middle,不过这种题不多测是什么心态? T2 唉,感觉好像做过类似的? T3 唉,怎么是提交答案题…… 感觉前两题都会,信心大增,于是决定先码T2 码了一会,过了第二个样列,还有一个样例?咦怎么过不去? 纠结了一会发现——读错题了,啪啪啪,全写错了……立马就凌乱了 赶快做T1,结果发现meet in middle的空间复杂度好像炸…