省选前颓几道水题？ 言归正传： 显然这是一道TARJAN，题面已经想方设法在提醒你了 这里还有一道双倍经验，稍微改一丢丢就可以了 只要记录每个强联通分量中的最小元素值和最小元素值对应的数量即可 看到很多题解都是全部处理完之后在最后统计最小元素值和最小元素对应数量并统计两个答案的，其实对于减小常数来说这样是没必要的,因为每个强连通分量只会在tarjan的途中被搜索到一次（可以叫做无后效性？）所以只要一边tarjan一边统计答案即可 #include<cstdio> #include<iostream> #include<cstdlib> #include&lt...

---同步发表于本人博客---    ---安利一波浙江省选2019游记---   这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题   其实树剖部分都差不多的，关键是线段树   可以把这里面5题A了大概就可以熟悉树链剖分了...   （头文件被吃掉了，但不是重点qaq,有不会的可以评论留言，或者加我QQ：1134524176）      T1:LuoguP3384 【模板】树链剖分   都说了是模板，那就是模板咯...   考虑线段树实现 区间加、区间和，又是线段树模板...   树剖跳的时候，因为要更新子树，然后这里更新的话直接idx[x]+sz[x]-1就可以了（因为这...

  这里就不写具体实现了...只是为刚看懂什么是树链剖分的同学提供习题   其实树剖部分都差不多的，关键是线段树   可以把这里面5题A了大概就可以熟悉树链剖分了...                  T1:LuoguP3384 【模板】树链剖分    都说了是模板，那就是模板咯...   考虑线段树实现 区间加、区间和，又是线段树模板...   树剖跳的时候，因为要更新子树，然后这里更新的话直接idx[x]+sz[x]-1就可以了（因为这些编号是相连的）   取模不要漏！！！     1 // luogu-judger-enable-o2  2 #include<cstdio>...

---戳这里原博客食用---   不要脸的推荐一波游记ZJOI2019游记：https://ac.nowcoder.com/discuss/175356       这里就不讲点分治的原理以及一些注意事项了，只讲几道例题吧（懒   [T1 Luogu3806]【模板】点分治1      给定一棵有n个点的树      询问树上距离为k的点对是否存在。      一看标题就是点分治了嘛...   这是之前在机房打的   对每个路径长度进行标记即可，考虑到重复标记，容斥原理搞一下对于子树的答案贡献权值-1即可（就是更新的时候把新增贡献改为-1）   #include<cstdio> #...

UPD4.18：貌似要加图加精几率大？那就加几幅图吧！！      前言：    联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况    其实还有很多有趣的细节没有写上去...    比如和Cseller的深夜对聊以及TG上一个莫名其妙说是自己镇海童鞋的dalao。。。（其实现在我还不知道是谁）    竟然写了三千多字...我连作文都没写过这么多...   [DAY0]    八点出发...不过大巴少了一个座位...    中午到达招宝山酒店然后真的happy...    和Cseller一个酒店    说好的3点到5点颁奖，结果半个小时就结束了...还有zyz是什么鬼        ...

题目描述 “为什么, 你们的力量在哪里得到如此地......”“我们比 1 分钟前的我们还要进步, 虽然很微小, 但每转一圈就会前进一寸。这就是钻头啊!”“那才是通向毁灭的道路。为什么就没有意识到螺旋族的极限”“那是你的极限。那只不过是在封闭的宇宙里, 象国王一样将其他生命困住的你自己的极限而已。给我记好了, 我们的钻头将在这片宇宙中钻开风洞。已经倒下的人们的愿望, 和后继迩来的人们的希望。将这两股思念交织成二重螺旋, 凿出驰骋于明天的未来之路。这就是天元突破! 这就是 Gurren Lagann! 我的钻头是开创天际的钻头!”终于,GranzeBorma 爆炸了。“那么, 这片宇宙, 一定要...

高维宇宙  这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事——。在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis”对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了大量的持有螺旋力量的族人, 并将所剩无几的生命囚禁于宇宙的角落里。同时, 他们也停止了自身的进化, 将自己封闭在了不同于次元轴世界的隔绝宇宙中。从此以 Anti-Spiral 自称的他们, 继续与幸存下来的螺旋族人战斗着。众多螺旋的战士向Anti-Spiral 发起挑战并败下阵来。西蒙他们将地球托付...

题目描述 “告诉你们一件事吧。当地面充满 100 万只猴子的时候, 月球将化作地狱的使者, 毁灭螺旋之星。”留下了最后一句话的罗杰诺姆, 于特佩林跌向天空。西蒙与妮亚都不明白罗杰诺姆留下的话的含义。不过后来, 他们唯一明白的是, 战斗结束了。并且, 崭新的日子正在等待着他们。这是一个, 即使遭到了命运背叛, 仍然继续寻找自己前进道路的男人的故事——王都特佩林功防战 7 年后, 特佩林更名为神名市, 人类以此作为复兴的象征, 并且得到了繁荣。罗杰诺姆积蓄下来的技术也支撑着人们的繁荣。和平与繁荣之名下的懈怠与弛缓。人们忘记了当年的穴居生活, 如今只是一味地享受幸福。独自支撑着新政府的罗修, 对人们...

100+10+100=210 T1...优化爆搜然后A了？T2随机化然而只有10分？T3麻将打死... T1.方程式 T2.高维宇宙 T3.mahjong

【题目描述】    给定一个很大的数字，有n位，你的任务就是将这个数字分割成若干段，分割的要求有2点：    1、分割后数字从左到右严格递增    2、每段分割数字不能有前导0 例如数字123434有8种分割方式，   分别为：      "123434"    "1" + "23434"    "12" + "3434"    "123" + "434"    "1" + "23" + "434&quot...

啊...比赛的时候输入打错了，结束之后还照着题解把DP部分重构了一遍然而还是WA...样例都没过，然后直接输了-1 明显的DP...而且数据范围这么小，显然怎么搞都可以... 而且这样的回文的DP是很经典的DP啊 f[i][j]表示从i到j所需要最少的价格 $$f[i][j]=\begin{cases}f[i+1][j-1]&& \text{s[i]=s[j]}\\min\{f[i+1][j]+cst[s[i]],f[i][j-1]+cst[a[j]],f[i+1][j-1]+dis[a[i]][a[j]]\}&& \text{}\end{cases}$$ 其中...

又被虐了... 分数：0+5+100=105(rk4) 突然明白了出题人为什么说：题目难度不一定递增。  如果第一题没打炸...第二题输入没错可能还有戏...       第一题暴力都可以拿一大堆分...然鹅我爆零了 然后第二题调了近1.5h...结果是输入错了,已自闭 T1:小HY的四元组   T2:longpo的回文   T3: 数字分割  

4.7 比赛T1，然而这题爆零了 其实很简单的...其实哈希都不用 所以首先记录每组的差值,按其sort一下再暴力找即可   1 #include<cstdio>  2 #include<iostream>  3 #include<algorithm>  4 using namespace std;  5 int n,minv,maxv;  6 long long x,y,z,t;  7 struct ty{long long a,b,c; int id;}p[500005];  8 bool cmp(ty x,ty y){if(x.a!=y.a) retu...

2019语文报杯作文... 啊，guai知道为什么OI博客里面会有语文作文博客... 没啥想法...先贴几段内容找找思路 坚持江学主义思想 //不是抄袭 UPD2019.4.9 路过的朋友可以帮我刷一波这里的访客嘛...真心感谢呢！！（当然点个赞/收藏就更棒了） 【博客】点分治学习笔记 【博客】ZJOI2019游记   http://wemedia.ifeng.com/75614144/wemedia.shtml https://www.sohu.com/a/245946449_100032268 https://www.sohu.com/a/259641400_100234399 http:...