20171218 DAY0 初相逢 今天的阳光很好,确实好极了.下午开始时,mercer说门外站了一堆人,我看都不用看就知道是衡水的.衡水人,怎么说呢,觉得还是挺不一样的.不知道像凡哥和超哥这种奇异的生物究竟是如何得以存在的……可以想到,他们的生活确实十分的简朴,一个年级可以被硬生生切成3块,A部B部C部鼓励无端竞争,每个部20个班,每个班80个人,一个年级就能有将近5000人之多.这简直是难以想象的,SRS说“高四”更可怕,为了方便竞争,直接把墙硬生生拆掉,一个班就有了170个人. 他们才从会…

前言 为了不久之后的\(NOIP2018\),我们的停课从今天(\(Oct\ 24th\))起正式开始了. 本来说要下周开始的,没想到竟提早了几天,真是一个惊喜.毕竟明天有语文考试.后天有科学考试,逃过了一劫. 这篇博客记录的便是停课这段时间的经历. 当然,这篇博客中有许多空链接,请谅解. \(Oct\ 24th\) 上午 一场\(NOIP2018\)线下模拟赛,\(AC\)了\(T1\)和\(T3\),\(T2\)悲惨爆\(0\)... .. 下午 花了一个下午写一道\(KD-Tree\)板子…

不知不觉省队集训已经结束,离noi也越来越近了呢 论考前实战训练的重要性,让我随便总结一下这几天的考试 Day 1 T1 唉,感觉跟xj测试很像啊?meet in middle,不过这种题不多测是什么心态? T2 唉,感觉好像做过类似的? T3 唉,怎么是提交答案题…… 感觉前两题都会,信心大增,于是决定先码T2 码了一会,过了第二个样列,还有一个样例?咦怎么过不去? 纠结了一会发现——读错题了,啪啪啪,全写错了……立马就凌乱了 赶快做T1,结果发现meet in middle的空间复杂度好像炸…

题解:https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 其实就是咕了两天 晚上爽快战斗 Day3 第三场比赛,lkf和dh出的 体验极差,T2吉司机树写挂5分走人 T1其实挺清真,T2T3应该也可做 下午ll的平衡规划专题 Day4 T1正解好像要用线性基简化后高斯消元判断,然而我直接过了 T3瞎点分治水了20 T2正解dp,然后用平衡树维护凸壳 T3正解就是点分治,每次把…

前言 再过两天就\(NOIP2018\)了. 于是,我决定不做其他题目,开始一心一意刷板子了. 这篇博客记录的就是我的刷板子计划. [洛谷3383][模板]线性筛素数 这种普及-的题目我还写挂了两次(感觉自己废掉了). 好吧,第一次写挂是因为数组开小了,第二次写挂是因为没有特判\(1\)不是质数... ... class Class_LineSiever { private: #define PrimeSize 1000000 bool IsNot[PrimeSize+5]; public: i…

转自:http://hi.baidu.com/accplaystation/item/ca4c2ec565fa0b7fced4f811 ACM/ICPC生涯总结暨退役宣言—alpc55 前言 早就该写这篇文章了,但是也很不想去写.毕竟是为之奋斗了两年的目标,不是说舍得就舍得的.然而,自己毕竟是到了该退的时候了,与其扭扭捏捏,不如挥一挥衣袖,尚落得一份潇洒.回首这两年来,有很多是需要总结的.在这里不分巨细的记录下来,或许有点像流水账,但是更多的,是一份对过去的难忘. 童年 我的ACM/ICPC的生…

​​“ 俗话说,“人往高处走,水往低处流”.<老子>正好相反,它强调的是作“天下谷”.“天下溪”.“天下之牝”,甘居下流,不争上游(第28和第61章).司马谈说,道家的特点是“去健羡,绌聪明”(<史记·太史公自序>引<六家要指>),什么贵柔贵弱好像水呀,什么要当女人.小孩呀,全是本着这种精神.” 人往低处走 作者:  李零 出版社: 生活·读书·新知三联书店 副标题: <老子>天下第一 出版年: 2008-3 页数: 275 定价: 28.00元 装帧: 平…

我丢 之前sun在某校集训给我看过 当时也没想起来 今天补省集的锅的时候发现 wok这题我还听过?! 身败名裂.jpg (可是你记性不好这事情不已经人尽皆知了吗? 咳咳 回归正题 考虑对于两个同色的点: 1)不构成祖先关系 那么两个子树里的点都不能选 相当于矩形覆盖 2)构成祖先关系 祖先刨掉一个子树,儿子子树不能选 拆成两个矩形 最后考虑统计答案,发现对称做然后(总点数-答案)/2就是答案 (因为对角线上的点总是合法的 所以要加上qwq) 然后就是矩形的并数点了 直接扫描线+线段树就好了 //…

也是因为一道题才来学的... 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是计算左边的贡献来确定答案在哪边 具体来说就是这样一个过程 [l,r,L,R] : 小写代表答案区间 大写表示询问区间 我们通过计算 l 到 mid 的答案 来确定[L,R]的询问的答案是属于[l,mi…

今年暑假外校集训的时候一道题标算是最短路扩展,然而std用的是pbds,于是就产生了研究的兴趣.结果那个标程我现在死都找不到了233 定义: 在知乎上看到有oier去年向CCF发了邮件,得到的回复是pbds库可以用,但是不能写这句话: using namespace __gnu_pbds; 存图为证. --------------------------------------------------------------------------原答案分割线------------------…