无实力非既得利益的$xrdog$作为一名外卡选手去参加ZJOI2017啦... Day 0: 颓？(细节待填坑..) Day 1: 上午我来到讲课现场发现讲课内容是：搜索专题 QwQ不太清醒的我一下吓了一跳，莫不是走错到了第二课堂(ZJOI也没有这东西啊)... 虽然说讲题人讲得也比较有趣(导致我没 ...
分类：
其他好文 时间：
2017-03-23 21:21:42
阅读次数：
356
ZJOI2017第一轮：2017.3.20 3.23 Day 0 有好多天没做作业了，感觉不错。 温州还是不错的，宾馆也很满意。 感觉明天会听不懂。 Day1 第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。 第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。 part 1:折半搜索 ...
分类：
其他好文 时间：
2017-03-22 22:49:22
阅读次数：
136
今天有看了一道dp题，发现好像裸不能过，应该是要斜率优化，结果发现自己那点傻×智商早把这东西忘得差不多，而且当时也是有点乱不是弄得很懂。于是又花了一个早上来整理下。 《用单调性优化动态规划》 这个东西的话很好。但是由于我蒟蒻所以看不懂。先找了模板题到网上找题解，然后跟着题解自己推。那么我就用《[ZJ ...
分类：
其他好文 时间：
2017-03-02 19:46:14
阅读次数：
204
主要是main()中的处理,接下来就是二分匹配的模板题了 ...
分类：
其他好文 时间：
2017-02-17 23:16:30
阅读次数：
216
1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 ...
分类：
其他好文 时间：
2017-01-15 21:38:39
阅读次数：
337
Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hi ...
分类：
其他好文 时间：
2017-01-10 19:07:56
阅读次数：
156
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 ...
分类：
其他好文 时间：
2017-01-08 09:11:03
阅读次数：
181
无题面神题 原题意： 求所有的Ei=Fi/qi。 题解： qi被除掉了，则原式中的qj可以忽略。 用a[i]表示q[i]，用b[j-i]来表示±1/((j-i)^2)（j>i时为正，j<i时为负） 则求E[j]就是多项式乘法了。 因为是FFT，所以b的下标要增加到0及以上。 这题时限有30s，比某题 ...
分类：
其他好文 时间：
2017-01-06 23:56:28
阅读次数：
425
以程序部署在Tomcat上为例，网站程序使用SpringMVC框架开发。 1.客户端发起一个访问网站的请求（如： localhost:8080/index）。 2.请求到达服务器并Tomcat接收到，Tomcat读取网站的web.xml 配置并缓存。 3.查看配置中是否有符合条件的 Filter 过 ...
分类：
编程语言 时间：
2016-11-14 11:44:46
阅读次数：
325
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-11-12 23:07:40
阅读次数：
290
