20140126 学军集训

day1 就直接考试... 和说好的不一样啊 第一题看都没怎么看就pass了,构造的题我一向没什么把握.然后瞟到第三题有30分可做,虽然要写的代码很大...反正我是写习惯了..期间纠结了一会还写了一个没用的lct .. 写了3h 骗了30分 (' '      ) 然后第二题n^2log 由于堆太丑还t了... 就拿了40 分然后就回来了... 然后现在没看懂第一题怎么做的...第二题的kd tree 明天写, 第三题的lct + 可修改主席树虽然宏大但单写也不是特别的蛋疼(' '      )

唉,大学军有自己的OJ就是好,无限orz 只有周六的比赛是开放的囧,这场比赛最后因为虚拟机卡住没有及时提交…… 否则就能让大家看到我有多弱了…… 前两题题解写的很详细,可以自己去看,我来随便扯扯T3好了 题目是这样的: 有一棵以1为根的白黑树,每个节点都是黑色或白色,初始权值是0.维护两个操作: 1.选定一个点a,对于所有黑色的点i,将lca(a,i)的权值加上i: 2.将a号点的颜色反转. 最后求每个点权值 很容易想出这样一个暴力:先考虑1操作,权值增加的点一定是a到根路径上的点 且每个点增加

GTMD这么水的一套题没有AK T1:妥妥的二分答案,贪心check. T2:问题可以转化为最长上升(还是下降我记不住了)子序列. T3:发现点被覆盖上的顺序是一定的.求出这个顺序,第一个操作在线段树上二分,第二个操作是找到这个点最上面那个有人的点,把他的状态变为没人. P.S.常数这么大也能过... 然而一开始260为什么呢.. anc开的maxv*20还TMfor到了20... #include<iostream> #include<cstdio> #include<cs

前言 真正意义上的第一篇游记,经历了第一次正式大考,希望自己能在这条道路上走得足够远... 当然最主要的梦想还是THU喔! Day -2 今天就是NOIP考前在机房呆的最后一天,上午打完了最后一场模拟赛,是NOIP模拟赛50,难以置信集训期间考了这么多场QAQ 应该这场就是信心赛了,因为好像上午要和我们联考的学校放了OD鸽子了2333(喜闻乐见) 然后蒟蒻的我信心赛只打了210分rank12 T-T,只能说RP++ 下午没有考试,于是机房内的气氛从原来的高级算法乱飞,变成了都在码最基础的模板 临

就不置顶了--随便写写的东西就凑活一下吧-- 本人文笔较渣,不适者轻喷. 本文1800字左右,请务必保证入睡前食用. 其实我元旦就想发的,只是在准备PKUWC,没时间,现在补掉好了. 现在我一个人在机房.时间过得真快啊,一切都像做梦一样,一转眼就过去了.2018年活得跟我想的差不多吧,如果用一个词来概括2018年的话,那就是机遇. 记得去年这个时候我期末考刚考完.我无法忘记那个社会考完的早上,我和同学一起打球,一起玩狼人杀--那种感觉真好,没有升学的压力,也没有竞赛的氛围,大家就一起做题一起玩.

洛谷OJ ljc20020730 杭州学军中学 ljc20020730/1398987728 codevs [email protected] vijos ljc20020730 杭二OJ 不方便提供 QQ:1912772018 TLE:不方便提供

AM学军OJ T1 暴力 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 typedef long long LL; 6 const int N = 2000000 + 10; 7 8 int len, power; 9 10 int get_next(int x) { 11 return x / 10 + x % 10 * power; 12 } 13 14 int vis[N], clk; 15 16 LL calc(int l

在备战YZ提前招生考时去ZJOI玩了趟,ZJ果然人才辈出= =神犇讲课各种神听不懂啊orz day 0 Mon. 上午在AB班愉快地玩耍,下午就去HZ了. HZ真热啊... 学军也是节约= =空调都不开 晚上向学长请教了树剖,挺好写的w day 1 Tue 上午贾越凯谈TC,题目各种神,好好玩啊...就是后来睡着惹 下午先是jcvb谈数学题,jcvb好胖啊...还是各种神,最后用学长的触屏电脑玩起了几何画板,没有GeoGebra感觉不爽. 然后是王逸松大谈仙人掌orz...颇有vfk风啊= =图

THU那四场考试没考好,只有20+名.这也许是我OI生涯中最后一场吧(已确认是最后一场),真是感慨万千. day0 搬进浙大宿舍404房间(神房间号),四个人一间.中午发现学军伙食相当良心,是我参加的OI活动中最良心的 day1 徐寅展 讲了一些动态维护图的连通性以及最小生成树的算法,太深了,基本上只听懂第一个维护图的连通性的算法.下面就简单讲一下这个算法吧. 首先,这个算法是在线算法,其时间复杂度是m lg^2.离线算法可以做到m lg,用LCT维护最大生成树就行了(边权为边被删除的时间).