随笔分类 - _Top_-咕咕咕
摘要：连 $\text{Construction Force}$ 上 $2300$ 的构造题都做不动的我，又被打爆了~~~
阅读全文
摘要：这种题最有意思了，然而出现的症状一般是在草稿纸上写下“二分答案”之后就不会做了。
阅读全文
摘要：$\sf closestool$ 有一句名言，祂说，祂做不来的题只有 $\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、一些思考 ¶ 这是二刷，知道这是一道 \(\tt FWT\) 的妙妙题 但是可能还是不会 关注点在 \(n\le 20\)，那我们就来暴力枚举我们翻转了哪些行吧？ 现在我们已知每一行的翻转状况，对于每一列，我们一定要取其最优值，有一种朴素的方案是再扫一
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、亿点思考 ¶ 一定会有 \(k=m+1\)，不作解释。 设 \(f(x)=1^k+2^k+...+x^k\)，令 \(a_0=0\)，那么我们最后要计算的就是 \[ \sum_{i=0}\left((f(n-a_i)-\sum_{j=i+1}^n(a_
阅读全文
摘要：〇、前言 看到题目列表剩下大概 30+ 题，感慨无限啊~~~ 壹、题目描述 传送门 to LUOGU 贰、思考&题解 考试的时候记得自己打了个三分，但是那个时候的自己居然不知道拥有平台的函数无法使用三分处理 这还是手调大样例的时候发现的。那个时候也太天真了吧...... 我们最后要求的其实就是使得
阅读全文
摘要：壹、题目描述 传送门 to CF 题目大意：一个点是另外一个点的祖先当且仅当这两个点的值互质。 现在给你一个树的中序遍历结果 \(a_i\)（每个点用点值表示），试判断这个中序遍历结果能否还原成一棵树，如果可以，输出一种方案，如果不行，则输出 impossible. 数据范围：\(n\le 10^6
阅读全文
摘要：壹、题目描述 校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。 贰、题解 根据这个 \(a_i,b_i\) 都是随机的，现在已有但不限于以下针对 \(a_i,b_i\) 的处理方案： 对于两个 \(\lang a_1,b_1\rang\lang a_2,b_2\rang\)，
阅读全文
摘要：〇、前言 做过很多期望的题了，但是一直没有系统地学习过期望，这几天终于有时间攻坚这个重要但是对我而言难得一匹的问题了......实际上我 DP 也菜得一匹。 壹、知识桥 传送门 to OI-wiki 一般我们使用 \(P(X)\) 表示 \(X\) 发生的概率，\(E(X)\) 表示 \(X\) 发
阅读全文
摘要：壹、模板测试连接 传送门 to LUOGU 贰、具体分析 留坑，待补。 叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7;
阅读全文
摘要：直接推柿子： \[ \begin{aligned} &\sum_{i=1}^N\sum_{j=1}^Nf^k((i,j))\pmod{2^{32}} \\ =&\sum_{d=1}^N\sum_{i=1}^{N/d}\sum_{j=1}^{N/d}f^k(d)\sum_{k|i,k|j}\mu(k)
阅读全文
摘要：〇、唯一の前言 网络流是真不想写了，转载一下 \(\tt rvalue\) 大佬的博客 吧...... 这里只附一个证明最短路单增的另一种证明： 考虑上一次由源点经过 \(p_1\) 长度到边 \(e\)，然后经过 \(e\) 再通过 \(q_1\) 到达 \(t\)，如果我们因为上一次经过 \(e
阅读全文
摘要：题目 原题目-CF712E 传送门 考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获
阅读全文
摘要：这场考试的数据感觉很水。 \(T1\) 签到不解释，\(T2\) 期望 \(50pts\) 结果有 \(100pts\)，\(T3\) 一如既往地不可做... T1 Jam的计数法 题目 点这里 考场思路（正解） 其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> //
阅读全文
摘要：这场考试感觉很奇怪。 \(T1、T2\) 都缺一个小特判。 \(T3\) 打了个比暴力优的暴力 还是暴力，但是不知道为什么 \(WA\) 穿了。 考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子 题目 点这里 考场思路 刚开始差点被自己坑了，开考 \(5min\) 就码出了一个可以
阅读全文
摘要：不知道为什么，我们小组从上周开始，就全员飙车，一个比一个飘... 结果今天，我们终于考炸了... 看今天考的情况，可能我们组又末尾了吧... 不说了，看看这次考试的题吧。 T1 「XXOI 2019」等比数列三角形 题目 点这里 考场思考 考试的时候以为这是一道比较简单的题。 然而...\(lj\)
阅读全文
摘要：T1 「SCOI2005」最大子矩阵 题目 点这里 考场思路 刚开始看这道题，是看到它的数据范围，觉得又可以骗过一道题。 结果出来后，发现其实这道题是我得分最低的一道题... 考试的时候也想到 \(dp\)，结果最后 \(WA\) 了，只拿到 \(30pts\)。 附个考场代码。 #include
阅读全文
浙公网安备 33010602011771号