卡布叻_周深

摘要： 前言 比赛链接。 团队成绩，最后打铜，获得薯片一包（Shadow 没抢到泡面），抢了两个首 A，获得两包魔芋爽（Shadow 不愧是“原”神），但是 \(T_A\) 也是 STA_OI 原题，我还做过，可惜 Shadow 说晚了，不然就三包魔芋爽了。 没错那个 \(-95\) 又是我贡献的，和上次衬 阅读全文

摘要： 前言 比赛链接。 T1 没加记忆化莫名原因 T 飞了，T2 没做过 IO 交互不知道咋测样例干脆没交，T3 到现在还不知道为啥爆零了，赛时不知道咋合并背包根本不敢打，离线下来寻思快点结果全死了，T4 不可做题。 还是老毛病，遇到之前见的不多题型（尤其是 T1、T2 放）就寄，这次 T1 倒是没卡住（ 阅读全文

摘要： 前言 比赛链接。 真是一次比一次唐了。 被莫反害惨了属于是（其实完全是自己唐吧），T1 狂推莫反不止，一直想着怎么处理 \(999\) 的限制，最后推出来了复杂度是 \(999\sqrt n\) 的，过不去，继续唐我的高级分块套分块做法，比赛快结束了才发现正因为那个限制所以我直接枚举就行了，丫的最后 阅读全文

摘要： 前言 比赛链接。 被签到题爆踩了，主要就是签到题没打排名就炸了，T1 看一眼没思路就去看 T2 了，T2 一眼有思路结果少取了一个等挂了 \(25\)，本地没开 O2 跑的巨慢卡了半天长，交上去跑飞快？T4 题都读错了，以为 \(m\) 是边数，就寻思着图上怎么跑，干脆没打，赛后才发现是树。 总之打 阅读全文

摘要： 一种 \(O(n\log n)\) 预处理，\(O(1)\) 查询 lca 的算法，类似于压缩版的欧拉序求 lca 做法，但时空复杂度更优。 对于两点 \(x,y\)，不妨设 \(dfn_x<dfn_y\)。 若 \(x=y\)，\(lca(x,y)=x\)，这个需要特判。 若 \(x,y\) 在 阅读全文

摘要： 前言 比赛链接。 从来没见过交互题，T1 狂 CE 不止心态炸了，后面的题也没打好，T2、T3 简单题都不会了，所以为啥 T4 又放黑题。 T1 大众点评 原题：AT_joisc2014_d。 难点主要在交互，赛时琢磨了半场比赛终于搞明白是啥玩意儿了，可以将给定库当成压缩的一部分代码，可以调用里面的 阅读全文

摘要： 前言 比赛链接。 最可惜的一点还是本来 T3 暴力能拿 \(20\)，优化成 \(15\) 了，不然就 rk2 了，晚上可能又有泡面吃了。 不过因为 T2、T4 两道水题，剩下两道不太可做（至少对于我是这样的），这两题不挂分的打的貌似都不错。 T3 没学过莫反输麻了。 T1 黑暗型高松灯 本来应该是 阅读全文

摘要： 前言 比赛链接。 T2 其实和货车运输这题差不多但是由于给定图为树的部分分都没想出来压根没想到重构树，感觉不太应该，思路还是不清晰，赛时没有拿到那个部分分的，因为拿到的都顺着推出正解了；T3 是道黑，赛时 \(A,B\) 循环输出能拿到 \(40\) 分，赛后重测了；T4 题都看不懂。 没挂分因为根 阅读全文

摘要： BSGS 拔山盖世、北上广深…… 实际上叫大步小步，用于解决高次同余方程，形如： \[a^x\equiv b\pmod p \]求 \(x\)。 设 \(x=i\times t-j\)，有： \[a^{i\times t-j}\equiv b\pmod p \]\[a^{i\times t}\equ 阅读全文

摘要： 前言 比赛链接。 这次好多外校的参加 \(60\) 多个人，反正至少没怎么挂分。 确切的说赛时我只能冲 T1、T2，T3 可撤销或可持久化并查集都不会，赛后现学的，T4 更抽象，可惜 T2 打假了。T3 最后五分钟才开始看，没想直接打暴力了。 但是 T3 数据太水了，加了捆绑还是水，赛后安排了重测。 阅读全文