3487. [NOIP2013模拟联考11]剑与魔法(dragons) (Standard IO) Time Limits: 1000 ms  Memory Limits: 131072 KB  Detailed Limits   Goto ProblemSet Description 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本. 闲话休提.话说老师穿越到了某一个剑与魔法的大陆.因为如此这般,所以老师从维娜艾那里得到了预言.老师一共被告知了若干件按顺序结算的事件.这些事件分为两类…

\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在机房的心态复习着板子过去的.看着机房里的各位神仙丝毫不慌的颓倒是有点慌了,敲了一下多项式的板子感觉写的相当自闭,感觉AFO应该是稳了,不过这样想的话好像也不用太慌......考前的压力还是有的,毕竟rank1已经吊打我70分了,周围各位神仙进队期望都比我高.嗯......还是调整一下心态好了,如果真的AFO就坦然的接受吧,毕竟联赛之后状态也挺差的,跑的那么慢也该被淘汰. 晚上......继续复习板子好了,有可能的话再看点各…

来自FallDream的博客,未经允许,请勿转载,谢谢. 话说这一段时间算是过去了,好久好久之后终于又有联考了  没想到这次到我们学校出题,昨天才想起来,临时花一天赶了一套,我出了一个sbFFT,质量勉强吧. upd:代码已经更新 A.种树 有一棵二叉树,有点权,你要从节点1出发前往一个节点,如果路上的节点权值和他相等就结束,否则比他小向左,比他大向右,问能不能找到. 需要支持多组询问,单点修改,子树反转 n,m<=10^5 #include<iostream> #include<…

CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(ZKX\)学长来机房表演\(5\)分钟\(LCT\),他学了这么久的文化课还是这么强啊!然后他又请我们吃火锅,鼓励大家,超好评. 还提前收到了生日礼物!总之今天比较开心吧. Day0 跑到南开试机.南开校园真的好大,绿化程度也比我们学校高很多.南开机房也是很优秀.试机的时候打了个\(LCT\)模板,结…

题目地址:P5290 [十二省联考2019]春节十二响 骗分方法 如果你实在一点思路也没有,暴力都不会打,那么请考虑一下骗分. 方法一 输出所有 \(M\) 的和. 期望得分:0分. 实际还有5分 方法二 注意到有 \(15\) 分为一条链,分两种情况考虑: 1号点有一个儿子--详见方法一. 1号点有两个儿子--把对这两个儿子下的两条链弄成两个堆,每次取出两个堆的堆顶,取 \(max\) 加入答案,当一个堆取尽后,把另一个堆里的所有元素加入答案,最后加入 \(M_1\) . 期望得分:15分.…

十二省联考 - JLOI 2019 游记 想了想,还是起一个副标题吧 一场失败的胜利 Day -inf 想了想,还是从头开始说吧. 其实考完NOIP之后,大概估算一下,吉林省队的数量还算是比较乐观的,在$8 \sim 9$人左右,那么平均下来,我们学校就是$3$个,隔壁应该就是$3$个+$Starria$,剩下的那一个是谁我就不知道了 在$Yirannn$退役之后,高二数量也从NOIP之前的$4$个变成了$3$个,这么算来,其实正好够分配了 但NOIP的成绩分布就不是很乐观了,大概是$1,3,5…

http://www.lydsy.com/JudgeOnline/problem.php?id=4873 选a必选b,a依赖于b 最大权闭合子图模型 构图: 1.源点 向 正美味度区间 连 流量为 美味度 的边 2.负美味度区间 向 汇点 连 流量为 美味度的绝对值 的边 3.区间[i,j] 向 区间[i+1,j].区间[i,j-1] 连 流量为 inf 的边 4.区间[i,i] 向 寿司i 连 流量为 inf 的边 5.寿司i 向 汇点 连 流量为 寿司代号 的边 6.寿司i 向 它的代号 连…

目录 2018.3.18 Test T1 BZOJ.4868.[六省联考2017]期末考试 T2 T3 BZOJ.4870.[六省联考2017]组合数问题(DP 矩阵快速幂) 总结 考试代码 T1 T2 T3 2018.3.18 Test 时间:3.5h 得分:太zz不写了(T3 60暴力分就我没看..) BZOJ总题目链接 LOJ总题目链接 T1 BZOJ.4868.[六省联考2017]期末考试 题目链接 /* 所有人都只与最大的bi有关系啊! 所以可以枚举bi,现在就是计算选在bi这天 所有…

目录 2018.3.27 Test 总结 T1 T2 T3 BZOJ.4873.[六省联考2017]寿司餐厅(最小割ISAP 最大权闭合子图) 考试代码 T1 T2 T3 2018.3.27 Test 时间:7:30~11:50 期望得分:(50+)+0+20=70 实际得分:52+5+20=77 总结 T1 看错一点题,暴力也废了很长时间. T2 期望DP没写过不敢写,然而50分和期望没有关系,贪心什么的就行.没细看. T3 建图死活建不出来,没想明白费用流还费了不少时间写费用流. BZOJ总…

本来想加个密码的,后来一想全HE就咱们这几个人,外省的dalao愿看也没事儿,就公开算了,省得加密码各种麻烦. 先补这两天的题解吧……如果有空的话我可能会把上次联考的题解补上= =(中午没睡觉,现在困得很,根本没法写题…… Day 1 算算算number 感觉出题人出题的时候zz了吧,费了半天搞出来一个极其麻烦还跑得慢的做法是要闹哪样啊…… 算了,写一写$O(nk)$做法的推导过程吧,虽然其实非常好推…… 首先定义$S_i$表示到$1~i$位置的前缀和,并且规定$S_0=0$,那么 \begin…