ctsc2018
day1： 8:20分还不知道考场在哪给ccf差评 8:30开始看题 第一题感觉是个模拟啊 很烦 瞄了一眼第二题第三题题意挺简单的啊感觉还不错 然后开始仔细看t1 然后我发现好像可以退狮子 应该是个数学题 推了半个小时的式子 我发现这个就是(a1+a2...+an)/1+(循环 ...
原文：bzoj5342 CTSC2018 Day1T3 青蕈领主
首先显然的是，题中所给出的n个区间要么互相包含，要么相离，否则一定不合法。 然后我们可以对于直接包含的关系建出一棵树，于是现在的问题就是给n个节点分配权值，使其去掉最后一个点后不存在非平凡 长度大于 的连续区间。 我们发现这个方案数和不存在不经过最大 小 值的非平凡连续区间的排列数是等价的。 于是我们考虑 f n 为长度为 n 的答案，我们考虑去掉最小值。 如果合法，那么必然是 f n 中的一种情 ...
2018-05-23 12:05 0 807 推荐指数：
相关推荐
CTSC2018滚粗记
CTSC2018滚粗记 先坑着骗访问量 Day0 早上9点多到了帝都,跟着大部队随机游走11点多才到酒店,然后12点去吃饭还被司机放了20分钟的鸽子. 并没有叶大佬说的披萨和汉堡,时代变化真大. 不记得下午和晚上干了什么了...只记得有一个傻逼没有带鼠标. Day1 说好的八点开考 ...
CTSC2018 & APIO2018 颓废 + 打铁记
CTSC2018 & APIO2018 颓废 + 打铁记 CTSC 5 月 6 日 完美错过报道，到酒店领了房卡放完行李后直接奔向八十中拿胸牌、饭票和资料。试机时是九省联考的题，从来没做过，我也不打算做了，随便试了下键盘、打了个 \(A + B\) problem 就离开了机房；找到 ...
【CTSC2018】暴力写挂（边分治，虚树）
【CTSC2018】暴力写挂（边分治，虚树） 题面 UOJ BZOJ 洛谷 题解 发现第二棵树上的\(LCA\)的深度这玩意没法搞，那么枚举在第二棵树上的\(LCA\)。 然后剩下的部分就是\(dep[x]+dep[y]-dep[lca]\) 这个玩意乱搞一下，就是\(\frac ...
CTSC2018 && APIO2018 && SDOI2018R2游记
Day -？ 占个坑先。希望CTSC，APIO别打铁，R2别滚粗QAQ CTSC Day 0 早起坐车睡觉颓废报道颓废 反正游记就是咕懒得写了 Day 1 早上四点被xp的闹钟吵醒(？？？还两次) 幸好上午并不是很困 早饭差评给的太少吃不饱。。不过热狗倒是挺好吃 ...
九校联考-长沙市一中NOIP模拟Day1T3 优美序列(sequence)
问题描述 Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从 ...
CTSC 2018 游记
day0 李总提前一天放假，回家颓整理行李... 然而我... 早上：睡觉... 中午：睡觉... 晚上：睡觉去火车站... 吃了几把鸡，本来想带李总入坑，但他挥手拒绝然后被李总带进了炸金花的坑... 四个人被李总榨得精光，辣鸡游戏，毁我青春 虽然李总让我们十点就睡...但晚上 ...
CTSC 2018酱油记
Day0 5.5 花了一上午的时间把codechef div2的前四题切了，又在zbq老司机的指导下把第五题切了 中午12：00 gryz电竞组从机房出发，临走的时候看到很多学长挺恋恋不舍的，毕竟可能是最后一次颓废了 先做ldh的车到青州，再从青州做动车去北京。动车很兹瓷啊，感觉像是地上 ...