SWHsz

2018年9月25日

[SDOI2008]洞穴勘测

摘要： lct模板题。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=10005; int fa[N],ch[N][2]; bool rev[N]; bool ck(int 阅读全文

posted @ 2018-09-25 23:50 SWHsz 阅读(136) 评论(0) 推荐(0) 编辑

[NOI2015]荷马史诗

摘要： k叉哈夫曼树。需要保证权值尽量小的前提下深度最小。我们可以把k个节点合并成一个节点，最后合成一个。所以如果n-1不是k-1的倍数，就补起来。最后就是先取k个最小的,用一个假的节点连起来,然后把这k个东西当成一个新的节点,节点的权值是k个点的权值和。 #include <iostream> #i 阅读全文

posted @ 2018-09-25 15:39 SWHsz 阅读(297) 评论(0) 推荐(0) 编辑

[NOI2005]维护数列

摘要：陈年老题。。。我就$%^&。。。码了4k多。。。主要就是用splay，然后处理区间上的东西区间反转就和模板一样，但是要记得反转leftmax和rightmax 区间赋值就把那个区间提取出来，然后给子树根打个same标记，表示下面的全一样。区间求最大子段和就和线段树的套路一样。区间插入就先阅读全文

posted @ 2018-09-25 00:33 SWHsz 阅读(148) 评论(0) 推荐(0) 编辑

2018年9月24日

[Cerc2007]robotic sort

摘要： splay区间反转练手题 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N=100005; int n,fa[N],ch[N][2],val[N],siz[N],to 阅读全文

posted @ 2018-09-24 18:38 SWHsz 阅读(100) 评论(0) 推荐(0) 编辑

2018年9月21日

[HNOI2004]宠物收养场

摘要：平衡树模板题，set也能做。求个前驱后继，按照题目上说的做就行了。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <ctime> using namespace std; co 阅读全文

posted @ 2018-09-21 21:38 SWHsz 阅读(145) 评论(0) 推荐(0) 编辑

[NOIP2012]疫情控制

摘要： WA的一声哭出来了。。。显然是二分时间，显然是越靠近首都，军队的作用越大。有几个细节第一是军队向上跳的时候用倍增。第二是如果这个军队有能力跳到根节点，记录一下它能继续走的路，然后用它去搞别的子树。判断是否可行的时候把不能被覆盖的子树记下来，用之前记录下来跳过首都的去尝试能不能覆盖到该子树的阅读全文

posted @ 2018-09-21 16:17 SWHsz 阅读(181) 评论(0) 推荐(0) 编辑

2018年9月20日

[ZJOI2008]树的统计

摘要：树剖板子题。但是我太弱了。没有看见值域是[-30000,30000]，然后把mx的最小值设的-1。。。问问问改了就A了。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const in 阅读全文

posted @ 2018-09-20 20:13 SWHsz 阅读(128) 评论(0) 推荐(0) 编辑

[SCOI2011]糖果

摘要：开开心心地写一道差分约束的题，但是不开心地发现只能拿90分？？？ Orz了一下dalao的题解，说有一个玄学的东西是最后加边的时候如果正的加就会T一个，反的就A了。但是本弱反的加T了一个不同的，问问问？？？然后加了个剪枝，加边的时候如果发现有要自己严格大于自己的熊孩子，就输出-1就行了，然后就A 阅读全文

posted @ 2018-09-20 17:12 SWHsz 阅读(142) 评论(0) 推荐(0) 编辑

2018年9月19日

freopen的各种错误姿势

摘要：本弱鸡已经触发的错误姿势： freoprn("railway.in","r",stdin); freopen("railway.cpp","r",stdin); freopen("railway.out","W",stdout); freopen("railway.in","r",stdout); 阅读全文

posted @ 2018-09-19 20:48 SWHsz 阅读(829) 评论(0) 推荐(1) 编辑

[JSOI2010]缓存交换

摘要：当遇到需要将主存单元加进cache的时候,就看cache里是否满了,满了的话,就删除离最靠后的那一个，这样一定最优。但是网上博客的代码太长了。。。其实只需要判断一下当前的优先队列的top是否仍在cache中即可。（重题：[POI2005]SAM-Toy Cars，AC数+=2 #include < 阅读全文

posted @ 2018-09-19 15:26 SWHsz 阅读(387) 评论(0) 推荐(0) 编辑

夏虫不可语冰

公告