蒟蒻有幸参加了神犇云集的CTSC & APIO 2015，感觉真是被虐成傻逼了……这几天一直没更新博客，今天就来补一下吧~~（不过不是题解……）Day 0 从太原到北京现在坐高铁只需3小时= =，然而这高铁一路上多次停靠，时速长时间保持在200Km/h以下，超差评！！ 然后坐地铁来到燕山大酒...
在北京待了一周多，还是写点记录吧。人民大学校园还是挺不错的，不过伙食差评。CTSC的题目太神,根本不会搞，一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后感觉突然流行起来了。反正我是不会。比较有意思的还是听前...
省选过了，剩下大概是NOI冲刺了吧。中间还有一大堆诸如会考，CTSC，APIO等东西。 最近先不急着天天刷八中了吧，多在不同网站见一些题，然后再着重提高一下代码准确性。重点把DP这个板块多练习一下，八中找DP题确实需要一定技巧，但其他网站DP题会多一些。 经hja计划的提醒，类似于TopTr...
分类：
其他好文 时间：
2015-04-22 08:20:11
阅读次数：
101
2219 拯救大兵瑞恩1999年CTSC国家队选拔赛
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 大师 Master题目描述 Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其在南北方向被划分为N行，在东西方向...
分类：
其他好文 时间：
2015-04-21 09:55:14
阅读次数：
161
CLJ就是喜欢出ctsc上讲的东西，看来还是得找时间把他的那几道题做下首先记f（x）为答案>x的概率，那么把这个东西从0到1积分就是答案了f(x)边小于x不能使图联通的概率这个有点难求，考虑求使图联通的概率记f(s)为集合s联通的概率，那么f(s)=1-sigma(f(s')*(1-x)^cnt) ...
分类：
其他好文 时间：
2015-04-13 00:00:41
阅读次数：
1108
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1143
这是我做的第一道CTSC的题，这题水得我都惊呆了。。。据说BZOJ只有第一问，没有问第二问，因为没数据，难怪这么水。。。
首先我们得知道二分图的独立集的概念：
二分图的独立集是二分图中一个任意两点都不相连的顶点的集合
二分图的最大独立集求法：
二分图的最大独立集=二...
分类：
其他好文 时间：
2014-12-03 19:11:16
阅读次数：
186
题目大意：为了分辨那些qq是一个人的小号，我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路：数据范围不算太大，很明显的Hash，二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。血的教训告诉我...
分类：
其他好文 时间：
2014-11-06 17:31:30
阅读次数：
204
题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：
1.查询树上x,y两点之间的路径上第k大的权值是多少
2.修改x位置的权值为y
思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q
“没事，写吧，我10多秒就过了。。。”
秒就过了。。。就过了。。。过了。。。了...
分类：
Web程序 时间：
2014-10-09 15:39:18
阅读次数：
281
拿CTSC的原题出NOIP模拟题真的好吗？其实挺水的，但是某人报复社会的题面让人望而却步。。。记忆化搜索，刘老师黑书上说的很详细了。可以在wikioi上提交。#include #define rep(_i, _j) for(int _i = 1; _i <= _j; ++_i)const int i...
分类：
其他好文 时间：
2014-08-21 06:19:33
阅读次数：
343
真是一道好题喵~果然自动机什么的就是要和 dp 搞基才是王道有木有！A:连 CTSC 都叫我们搞基，果然身为一个程序猿，加入 FFF 团是我此生最明智的选择。妹子什么闪边去，大家一起来搞基吧！Q:教练你是什么时候产生了 dp 和自动机是同性的错觉~ 教练你又是什么时候产生了你还有个不入团的选择( 妹...
分类：
其他好文 时间：
2014-08-15 20:55:39
阅读次数：
405
