CTSC

【CTSC2017】吉夫特

DP转移很好写暴力是O(318)的把每个二进制数分成前9位和后9位，分块统计复杂度就是O(69)了#include#include#includeusingnamespacestd;constintN=333333,P=1e9+7;intn,ans,a[N],f[N];inlineintQuery(intx){inta=x&~511,b=(~x)&511,ret=0;for(inti=b;i;i=
LowestJN·2018-01-17 21:45

BZOJ 1150: [CTSC2007]数据备份Backup【贪心】

Description你在一家IT公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提
Sdywolf·2017-10-04 15:31

洛谷 P3773 [CTSC2017]吉夫特(bzoj P4903 [CTSC2017]吉夫特/uoj P300【CTSC2017】吉夫特)

传送门昨天写的，额这题应该算ctsc2017最水的了吧，连我都会。这题一看组合数取模直接上lucas定理啊，知道lucas的应该都A了吧。。还有那个样例提示的太明显了吧。。
Leo_Riddle·2017-07-16 19:20

bzoj 1150: [CTSC2007]数据备份Backup （贪心+优先队列+链表）

题目描述传送门题目大意：给出n个点，选出2k个点两两配对，每对的代价上两个点的坐标差，每个点只能选一次，求最小代价。题解因为k#include#include#include#include#include#defineN200003usingnamespacestd;structdata{intx,v;data(intX=0,intV=0){x=X,v=V;}booloperatora.v;}}
clover_hxy·2017-06-11 15:23

挖个坑的图论题

☆☆☆[HNOI2012]矿场搭建☆☆☆（A）[ZJOI2007]矩阵游戏☆☆（A）[HEOI2012]朋友圈☆☆☆☆（A）[Apio2009]Atm☆（A）[ZJOI2007]最大半连通子图☆☆☆[CTSC2008
kamisamaxmd·2017-06-07 18:41

【CTSC2017】吉夫特

明明已经广为流传，bzoj就是不贴题面uoj题面传送门吉夫特考虑Cmnmod2≡1的成立条件根据Lucas定理，有Cmnmod2=C⌊m2⌋⌊n2⌋∗Cmmod2nmod2那么如果这个东西最后等于0，一定存在某一位，m在这一位上为1而n为0因为C10不存在的那么就能证明，当n&m=m时Cmnmod2≡1那么记f[i]为以数字i结尾的合法方案数枚举子集转移就行了O(3N)其中N为最大幂次#inclu
CRZbulabula·2017-05-29 22:30

【CTSC2017】密钥

题面明明广为流传。。bzoj就是不贴uoj的题面密钥考虑给定所有A的位置的时候怎么做此时所有B的位置是不确定的把A当作1，B当作−1，那么强的A必须前缀和严格大于0那就枚举每个位置，如果能快速统计出强的A的数量就行了考虑相继的两个能放置的位置假设前一个时候的所有状态都统计好了那么对于夹在中间的A，它们的前缀和会被彻底改变，大力拿出来重新算对于其它位置的A，前缀和都修改了一个固定的数字那么这个固定的
CRZbulabula·2017-05-29 22:32

北京20天酱油记——ctsc2017&apio2017&thupc2017&pkusc2017&thusc2017

题目好长233，不过这次真是在北京呆了好久，老实说从小到大好像都没有离开gd那么久过，这次北京之行应该说有很多收获也留下了很多地遗憾吧Day1（5.6）：因为ctsc是早上报道，在gd的我们只能提前一天飞过去
ssvvvvv·2017-05-26 10:29

About博主

博主是AH蒟蒻oier一枚,WC不会写T1暴力被Ag线卡,因为NOIP太菜没能去THUWC,省选狗带,没能进队,CTSC卡线Ag后达成成就APIO狗牌滚粗,非常辣鸡.然而积攒的RP在随后的THUSC上大爆发
Marco_L_T·2017-05-24 14:02

APIO2017游记

CTSC也是这样，我的比赛策略不忍直视。两场CTSC的两个T2，我总用时超过了7.5h，代码行长将近500行，共得10分。就来记流水账一番吧。这次APIO几乎全程杠T1啊。
陈彦博·2017-05-15 15:55

CTSC2017游记

压线水了个Cu。————————————————————————Day155+0+0(lxDalao监考我感到很兹磁啊%%%)第一题给了很多部分分，于是就瞎jb水。第一问我会nlogn，而且常数小。后面两问只会n^2。30分钟结束T1。于是用卡时搞了搞，第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。第二题码了248行。我把直径求交，然后再O（交的长^2*n^2)
陈彦博·2017-05-14 20:25

ATP的CTSC2017现形记

Day0早晨4点钟就起来。。。5点到学校门口。。走之前还跟麻麻和粑粑因为穿不穿厚衣服的问题纠结了半天==粑粑认为不用穿麻麻认为用穿然后他们两个就出现了无法调和的矛盾【笑哭】然后ATP只能保持中立。。。。。路上闲着没事看群的时候发现pkusc的通知出了。。woc什么鬼啊又跟r2撞了。。。那这样的话省选还得提前咯？从北京一回来接着跑济南咯？然后省选完了继续回北京咯？我的妈呀感觉还没准备呢就要r2了。。
FromATP·2017-05-10 21:42

bzoj 1150 [CTSC2007]数据备份Backup

bzoj1150[CTSC2007]数据备份BackupDescription你在一家IT公司为大型写字楼或办公楼（offices）的计算机数据做备份。
LGD_HXL·2017-04-23 17:08

[BZOJ2548][Ctsc2002]灭鼠行动（大模拟）

题目描述传送门题解又是一道大模拟。。。需要注意的几个地方：1、一个时刻x+时间单位x~y操作的顺序是：时刻x老鼠繁殖、时刻x放武器、判断是否发生鼠疫、时间单位x~y老鼠移动。2、只有某一个点上有且仅有两只老鼠并且满足性别互异、均成年、不在上一次繁殖期间或者昏迷状态下才可以繁殖。3、某一次繁殖结束之后（等待+繁殖+休息），如果两只老鼠又进行了一次操作（走一步或者转一下方向），并且又同时到了同一个点上
Clove_unique·2017-03-06 20:51

[BZOJ3555][Ctsc2014]企鹅QQ（hash）

题目描述传送门题解枚举每一位，把这一位去掉，hash统计有多少个一样的因为不存在两个串相同，所以不用管其它的直接搞就行sort要快很多，map跑好慢…代码#include#include#include#include#include#includeusingnamespacestd;#defineULunsignedlonglongconstULp=2000001001LL;intn,l,ans
Clove_unique·2017-03-04 19:33

[BZOJ3555][Ctsc2014]企鹅QQ（hash）

题目描述传送门题解枚举每一位，把这一位去掉，hash统计有多少个一样的因为不存在两个串相同，所以不用管其它的直接搞就行sort要快很多，map跑好慢…代码#include#include#include#include#include#includeusingnamespacestd;#defineULunsignedlonglongconstULp=2000001001LL;intn,l,ans
Clove_unique·2017-03-04 19:33

[BZOJ1143] CTSC2008 祭祀river floyed+二分图匹配

先用floyed判断两点是否联通。把一个点v拆成vx，vy。如果i能到达j，那么连边（ix，jy）。求最大点独立集，即最大匹配。剩下的点都两两不联通了，于是答案就等于总点数-最大匹配。二分图相关结论：最小点覆盖（用最少的点覆盖所有的边）=最大匹配最小边覆盖（用最少的边覆盖所有的点）=最大匹配+总点数-2*最大匹配=总点数-最大匹配因为除了匹配边覆盖的点，剩下的点每个需要一条边覆盖。最大点独立集（最
DOFYPXY·2017-02-26 11:30

bzoj 2806: [Ctsc2012]Cheat （后缀自动机+dp+单调队列）

2806:[Ctsc2012]CheatTimeLimit:20SecMemoryLimit:256MBSubmit:1056Solved:544[Submit][Status][Discuss]DescriptionInput
clover_hxy·2017-01-11 21:41

1149: [CTSC2007]风玲Mobiles

1149:[CTSC2007]风玲MobilesTimeLimit:10SecMemoryLimit:162MBSubmit:650Solved:349[Submit][Status][Discuss]
CRZbulabula·2016-09-30 16:16

APIO2016滚粗记

day0CTSC的结束日和APIO的报到日，额好吧是我的颓废日。去拿衣服之后就回房间颓颓颓了，下午和zyk去试机。
DQSSS·2016-07-28 04:32

CTSC2016滚粗记 后篇

APIO的先坑着吧233上次说到了CTSC的day1，现在就从day1.5开始说起吧。day1.5今天是集训队答辩！主要是看各位大爷们浪浪浪！早上好像赶上吃早饭了？
DQSSS·2016-07-28 02:05

bzoj 1151: [CTSC2007]动物园zoo 状压dp

    动态规划水题。。    令f[i][j]表示考虑第1~i个位置，i~i+4位置上面移走或者不移走的状态为j时的最优解。预处理g[i][j]表示在第i位状态为j时的收益，这样就可以O(1)转移了。    由于题目是环，因此要求首尾的部分状态要重叠；枚举前4位固定不变的状态在进行dp。时间复杂度O(2^4*N*2^5)=O(2^9N)。    （随手写一发就rk2了什么鬼。。。）AC代码如下：
lych_cys·2016-06-01 09:00

bzoj 1150: [CTSC2007]数据备份Backup 贪心&堆

    首先连接的显然是相邻的一对楼，那么我们对于这些办公楼求出相邻的之间的距离构成的长为N-1序列，相当于在里面取出K个不相邻的数使它们和最小。    显然每次贪心地取，然后考虑取走一个数后和它相邻的部分，如果要取且增加一个数，那么权值为新增的数的和-要去掉的权值的和。然后扔进优先队列即可。AC代码如下：#include #include #include #include #include #
lych_cys·2016-06-01 07:00

bzoj 3559: [Ctsc2014]图的分割 并查集

     看到就猜是把边权从小到大排序然后插件去。。然而事实上排序后某条边必须插就插这条边是对的！    考虑一条边(x,y,z)，x所在集合为u，y所在集合为v，其中u!=v；那么如果z #include #include #include #defineN100005 usingnamespacestd; intn,m,cnt,w[N],fa[N],sz[N],val[N],fst[N],n
lych_cys·2016-05-27 13:00

bzoj 3555: [Ctsc2014]企鹅QQ hash

    哈哈20s卡过~\(≧▽≦)/~    不过用的是双hash。。。跑得慢也正常。。    sb题。直接枚举不同的哪一位其余的hash判断是否相同即可。具体可以快排或者用哈希表来统计答案。AC代码如下：#include #include #include #definemod11000000009 #definemod2900000083 #definelllonglong #defineN
lych_cys·2016-05-26 15:00

bzoj 3152: [Ctsc2013]组合子逻辑 贪心&优先队列

    令k表示当前还能拓展多少位；如果不能拓展的话，就从当前所有的数中选最大的并删除，那么这个最大的数-1就是还能拓展的位数，同时答案+1。    注意一下细节就好了。AC代码如下：#include #include #include #include #include usingnamespacestd; intn,a[2000005];priority_queueq; intread(){
lych_cys·2016-05-26 13:00

bzoj 3151: [Ctsc2013]因式分解 数学

    假设分解为∏(pix+qi)，那么就有∏pi=An，∏qi=A0。由于有pi #include #include #include #definelllonglong usingnamespacestd; constintprm[70]={543892411,567498259,643448581,772660877,802279559,823153213,847485637,90717
lych_cys·2016-05-26 10:00

bzoj 3148: [Ctsc2013]没头脑和不高兴 数学&线段树

    考虑两个纸牌i和j满足ia[j]则对答案有贡献为1；分四种情况讨论：    1.i和j都没被排序，期望贡献1/2；2.i和j都被排序，期望贡献0；    3.只有i被排序，假设被排序的有t个数，那么在期望情况下这t个数是均匀分布的，则a[j]比a[i]小的概率为Pi/(t+1)，Pi表示i在t个数中是第几个；    4.同理只有j被排序时期望为(t-Pi+1)/(t+1)；    这样分4
lych_cys·2016-05-25 18:00

bzoj 3149: [Ctsc2013]复原 dfs

    虽然表算是神奇的分组但是只要搜搜搜就过去了。。。    每个连通块分别考虑，然后枚举这一条弦的两个端点；如果一个端点已经确定，那么另一个端点的范围必然是一个区间，用位运算加速即可。然后就过了。。。    最大独立集的话子集dp一下就好了。。AC代码如下：#include #include #include #defineN25 #defineM1300005 usingnamespaces
lych_cys·2016-05-25 08:00

bzoj 3150: [Ctsc2013]猴子 高斯消元

     范围N #include #include #include #include #defineN105 usingnamespacestd; intn,m;doublea[N][N]; intmain(){ scanf("%d%d",&n,&m);inti,j,k;doubletmp; for(i=1;ifabs(a[k][i]))k=j; if(i!=k)swap(a[i],a[k]
lych_cys·2016-05-24 08:00

bzoj 2805: [Ctsc2012]Circuit 物理

     物理太差被虐了/(ㄒoㄒ)/~~    首先将电阻看成1欧不影响答案吧。。    考虑将一个点x的电势Ux，它父亲y的电势Uy，考虑将Ux用aUy+b的形式来表示，这样就可以利用树高为50的条件O(H)查询修改了。    对于任意一对点(x,y)，考虑y->x的电流为(Uy-Ux+E)/R，忽略单位的话在数值上可以看成Uy-Ux+E。其中E为y->x的路上的电源带来的电势。那么根据基尔霍
lych_cys·2016-05-23 10:00

BZOJ1146——[CTSC2008]网络管理Network

1、题目大意：就是在动态的树上路径权值第k大。2、分析：这个就是树链剖分+树套树#include #include #include #include usingnamespacestd; #defineM1000000 intHeight[M],Top[M],value[M],num[M],Size[M],Fa[M]; intST_tot,tot; intson[M],head[M],Next[
qzh_1430586275·2016-05-18 08:00

BZOJ2806-[Ctsc2012]Cheat

题意给定一个由m个01串组成的字典，根据这个字典和一个阙值L,可以断言一个01串是否“熟悉，其定义是：把一个串划分成若干段，如果某个段的长度不小于L，且是字典中的某个串的连续子串，则这个段可识别。如果对于给出的串，存在一个划分，使得可识别的长度不小于总长度的90%,则称这个串是“熟悉”的。先后给出n个01串，对于每个给出的串，求使得该串“熟悉”的最大L值，如果不存在这样的L，输出0。输入数据总长
D042412·2016-05-16 22:54

bzoj 1143: [CTSC2008]祭祀river（Floyed+二分图的最大匹配）

1143:[CTSC2008]祭祀riverTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2026  Solved: 1017[Submit][Status][
clover_hxy·2016-05-12 14:00

[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述传送门题解用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。代码#include#include#includeusingnamespacestd;constintmax_n=105;constintmax_m=max_n*max_n;constintmax_e=max_
Clove_unique·2016-05-12 11:27

[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）

题目描述传送门题解用floyed判断连通性。连通的两个点就可以匹配，然后求二分图的最大匹配就可以了。刚开始直接在原图求最小路径覆盖的思路是错误的，因为不能保证覆盖的路径之间不存在连通关系。代码#include #include #include usingnamespacestd; constintmax_n=105; constintmax_m=max_n*max_n; constintmax
Clove_unique·2016-05-12 11:00

ctsc&apio2016 总结

cstcday1t1没想到可以只排一次序所以只会O(nlog2n)的，然后看坐标范围是2∗1012叉积爆了longdouble还写了个高精度。。然后其实是横坐标范围106，纵坐标范围2∗1012，叉积只有2∗1018longlong都没爆。。。所以本来100就只有75了。。t2把n和m看反了竟然还过了样例。。连暴力分都没有。day1晚上回去把自己浪感冒了。。day2非常难受，一直冷静不下来。。5个
TA201314·2016-05-11 11:00

无法逾越的鸿沟——CTSC && APIO 2016 滚粗记

Day0：出于某些奇怪的原因，本沙茶和jxr神犇29号就到北京了，于是30号就约初中同学一起去首都图书馆，（此处扯淡）那天的风儿有些喧嚣，但图书馆却显得十分冷清，冷清，冷清……………………因为它关门了TAT（此处有伏笔），啊，为什么星辰失去了光芒，为什么我的人生如此黯淡QAQ，md去个图书馆都能关门！！！然后我们就在麦当劳颓了一天。Day1：一大早就到了昆泰酒店，五星级酒店好劲啊，坐电梯都要刷房卡
nlj1999·2016-05-10 15:00

CTSC&&APIO2016 旅游记&&被坑记

在帝都将近十天，回家之际，有一丝急迫，也有一丝眷恋。5.1CTSCday0      坐前一天晚上的火车，很早就到达了北京，倒了3班地铁+一班公交到达了目的地，被yts大爷领着绕了一个大圈才到宾馆，累成狗。      宾馆很高级，房间里面有70元一瓶的水，冰箱里还有各种饮料（当然是喝不起的啦），床软的可怕。睡了1个小时，人还是虚的，背了一点板子。      中午被叫去吃饭，要走3里地才能到学校，这
heheda_is_an_OIer·2016-05-10 14:00

爆零狗的北京9日游

感谢曾大和zzx我才有了参加ctsc和apio的机会。Day1赶早上第一班飞机实在是有点累。到了北京着实被五星级昆泰(百泰)酒店的阵势吓到了(据说有的学科竞赛住学生宿舍)。
El_Shaarawy_S·2016-05-09 22:06

爆零狗的北京9日游

感谢曾大和zzx我才有了参加ctsc和apio的机会。Day1赶早上第一班飞机实在是有点累。到了北京着实被五星级昆泰(百泰)酒店的阵势吓到了(据说有的学科竞赛住学生宿舍)。
El_Shaarawy_S·2016-05-09 22:06

爆零狗的北京9日游

感谢曾大和zzx我才有了参加ctsc和apio的机会。Day1赶早上第一班飞机实在是有点累。到了北京着实被五星级昆泰(百泰)酒店的阵势吓到了(据说有的学科竞赛住学生宿舍)。
El_Shaarawy_S·2016-05-09 22:00

CTSC2016&&APIO2016爆零记

CTSC2016&&APIO2016爆零记前言：人生第一次写（骗）爆（访）零（问）记（量），心里还是有点小激动呢。不过由于本文作者语文水平低下，如果发现用词不当或只会记流水账，请谅解。
wcy_1122·2016-05-09 22:00

CTSC && APIO

嗯……今天是APIO的最后一天了呢……彩蛋：fsf成功虐场+打所有老师的脸：“下面有请金牌第一名fsf上场领奖。”“下面有请金牌第一名fsf上场领奖。”“下面有请金牌第一名fsf上场领奖。”“下面………………？（主持人内心os:你tm在逗我？）”于是贾老师很无奈地上去领奖了2333嗯下面进入正题：我是一个负责阻止那些OIers从右侧入口领奖的志愿者。一个蹭吃蹭喝，不是选手却能参加比赛参加讲座的浑浑
zxn0803·2016-05-08 21:00

CTSC2016游记

5.1坐了很久的火车终于到了北京，然后又坐地铁，非常疲惫，然后听说明天就是考试……然而晚上还是出去浪，并决定要买三国杀，但是用谋财地图找了好几个书报亭都没找到……5.2YJQYJQ?YJQYJQ!和WC一样是纸质试题。比赛开始，我先花了一个多小时看懂了第一题的题面，然后敲完了前两题的裸暴力，然后大概剩下三个半小时玩第三题提答。然后因为我是傻逼，又出了一点偏差，本来应该30多分的提答结果只有24分，
jr_mz·2016-05-06 18:00

CTSC2016滚粗记 前篇

现在的时间是2016年5月5日22:48:48，是CTSC的结束日晚上，也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗，于是就写个游记纪念一下吧。day-∞要从R1完了的那天开始说起。
DQSSS·2016-05-06 01:06

CTSC2016滚粗记 前篇

现在的时间是2016年5月5日22:48:48，是CTSC的结束日晚上，也是APIO的开始日晚上。鉴于喜闻乐见狗牌滚粗，于是就写个游记纪念一下吧。day-∞要从R1完了的那天开始说起。
LOI_DQS·2016-05-06 01:00

命运下的蝼蚁——回归衡水节奏？

CTSC期间挂着一个志愿者的牌子四处乱晃……然后一个北航的妹（神）子（犇）问我说你们志愿者是干啥的？表示自己其实……是混吃混喝，顺带着蹭几场考试，听几场题解，愉悦身心的。
zxn0803·2016-05-05 20:00

我的模板库

马上就要考APIO和CTSC了，总结一下考试中可能会用的模板和注意点。
AaronGZK·2016-04-29 09:00

归来

Apio,Ctsc加油！双双卡线QwQ
__Horizon__·2016-04-24 17:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他