呼.. 正式开始暑假集训. 今天一上午还在搞7-7的考试改题 然而,该来该去,TLE48过不去了 不知道哪的问题,loj上1w3ms(卡常都没能救得了) 至于T1和T3,简单总结一下算了 排序 感觉很像分治的样子 因为要想得到最终的顺序序列,它的子序列一定要是顺序 具体的,进行dfs,搜索每一次的操作 我们只有在小区间合法的情况下在交换大区间 最后得到一个合法的操作方案 如果确定了操作的个数和位置,操作顺序改变,又能产生新序列 所以每次dfs找到新的操作个数,得到的贡献是out的阶乘 统计答案即…

em. 一波爆炸后回到了一个原始位置rank33 最近两场考试没啥状态 总感觉都读不懂题目了 T1 因为有的边要经过两次,不妨把边复制成双倍,那么再去掉2条,如果能一遍把剩下的边过完,也就是成为一笔画——欧拉路,那么就是一个合法方案 于是问题就可以转换为:去掉两条边,可构成欧拉路的方案数 在无向连通图中,所有点的度数都为偶数(欧拉回路一定是欧拉路),或者仅有两个度数为奇数的点,这样的路就是欧拉路 从复制后的图中去掉两条边,还必须是连在一个点上(这样去掉之后,恰好剩下两个点度数为奇) 并且考虑自环…

好久没更新博客了 最近事情太多太多 tarjan进阶,点双边双 T2压力 最大坑点:点双缩点 它不是直接把割点连成树(割点会有环) 而是用割点作”中介“,联接点双构成一颗树(所谓圆方树) 接着在上面进行lca或树剖即可 (树剖版,本人打了八九个小时..) 那么7-14迎来了NOIP三模,也是第一次和外校比拼/外校出题 挺惨 T1打dp得了35分(正解二分答案+枚举) dp的缺陷在于无法处理重复元素 为每一个状态加入一个set维护当前数值即可AC(其实挺牵强,MAXQ开100,1w ms可过) 正…

比较奇怪的一个枚举题. 注意到10=2*5,所以10^k的二进制表示一定恰好在末尾有k个0. 考虑从小到大去填这个十进制数. 填的时候记录一下当前的二进制表示. 每次尝试去填0或者10^k. 如果要填下一位的时候发现它的二进制表示已经为1的话,停止扩展. 因为: 如果这一位填0,由于后面填的数末尾的0>k不会影响这一位,无法是其与二进制后缀相同. 如果这一位填1,必然产生进位,同理,也无法与其二进制后缀相同. 考虑这样做的复杂度. 考虑每一个答案.把它扩展出来最多利用了k步中间状态,k为其长度,…

noip:最初估分580,明间数据:570,初测估分:510-570,最终得分:570 这次noip怎么说呢,发挥的还是比较理想吧,不过还是犯了一些“低级错误”,虽然没有造成十分严重的后果,但是还是不能忽视. 先说一下这次考试的题目吧: day1: rps:考试时没有看清数据范围,一下就把gcd,lcm求循环节什么的都打上了,一看范围n<=200就傻眼了. link:就随便求和平方一下就行了,考试的时候很快就想到了正解. bird:完全背包问题,一句话,仔细看题,仔细理解题意,还要对拍啊,很多静…

一.题目 石家庄铁道大学 青年志愿者服务网(20分)   1.项目需求: 为了适应社会主义市场经济发展的需要,推动青年志愿服务体系和多层次社会保障体系的建立和完善,促进青年健康成长,石家庄铁道大学急需建设青年志愿者服务网,推进石家庄铁道大学青年志愿者事业发展. 2.系统要求与功能设计 2.1 页面功能要求 (1)能够在Tomcat服务器中正确部署,并通过浏览器查看:(1分) (2)网站页面整体风格统一: 图1 青年志愿者信息管理系统功能结构图 (3)主页面:要求显示志愿者登记.修改志愿者信息.删…

day1 就直接考试... 和说好的不一样啊 第一题看都没怎么看就pass了,构造的题我一向没什么把握.然后瞟到第三题有30分可做,虽然要写的代码很大...反正我是写习惯了..期间纠结了一会还写了一个没用的lct .. 写了3h 骗了30分 (' '      ) 然后第二题n^2log 由于堆太丑还t了... 就拿了40 分然后就回来了... 然后现在没看懂第一题怎么做的...第二题的kd tree 明天写, 第三题的lct + 可修改主席树虽然宏大但单写也不是特别的蛋疼(' '      )…

upd:感觉没必要设密码了吧,把这个发出来还能显得自己弱颓一些.. 自从我刚刚接触c++,到现在已经快一年了吧,这一年中,我学到了很多,失去了很多,也得到了很多. 开通了blog,那就从现在,就是一个新的开始了吧,希望在接下来的学习中,能够继续进步,就算走的再慢,也要坚持走下去. #include<iostream> using namespace std; int main() { cout<<"hello,everyone,hello,cnblog,hello,sha…

挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } ——有些人刚刚遇见,却也许一别就是一世. ——我们的身上,承载着多少退役OIER的梦想. Day-1 昨天莫名其妙就…

PkuWc 2018 酱油记 1. Day -INF 又停了一个月课...... 感觉这个月的收获还是蛮大的,刚来的时候还只会线段树,到现在LCT都学了... 这个月不停在考试,自己考试技巧也提升了不少... 然而这并没有什么用,自己还是太弱啦,只能继续努力. 2. Day -1 考试前一天下午,下定决心颓一把... 因为NOIP考得太差了,连正式营员都不是,所以异常的没有什么压力. 晚上看了一晚上小说,把东西准备了一下,就去考试. 3. Day 1 Morning 开营仪式瞎BB了半天,混混就…