- 2024-07-14Solution - Atcoder AGC022D Shopping
考虑到不管怎么走,都是\(0\)最后又绕回\(0\),于是答案肯定是\(2L\)的倍数。那么考虑\(\frac{\operatorname{ans}}{2L}\)即可。那么对于\(t_i\),可以先让答案加上\(\lfloor\frac{t_i}{2L}\rfloor\),同时令\(t_i\leftarrowt_i\bmod2L\)。原因就是考虑到这被去除掉的\(2
- 2024-05-255月杂题
CF1970G3Min-FundPrison(Hard)添加的边肯定是固定的,为连通块个数\(-1\)。跑个边双,问题转换成给一些数,可以把其中一个数分裂成两个(这两个数之和为原数),再分成两个集合\(A,B\),使得集合\(A\)的权和的平方加\(B\)权和的平方最小。可以用背包DP出第一个集合\(A\)的权和,设
- 2024-02-07WC2024
最简单的一届WC。P10143[WC2024]代码堵塞难度:1拆贡献,考虑\(i\)选\(0\)还是\(1\):如果\(i\)选\(0\),那么它前面选\(0\)的加上它不超过\(T\)。如果\(i\)选\(1\),那么它后面选\(0\)的加上它和它前面的所有数不超过\(T\)。随便背包可以做到\(\mathcal{O}(nT
- 2023-09-25《AT_abc310_h Negative Cost》 解题报告
神仙题看到没人交题解,我来交一发。\(Part\0:\)我瞎扯扯我做这题时想着先把耗费魔法值为负的做掉,然后最后再做一段魔法值为正的,但是不好做,做不了。这个东西也贪心不了,因为你魔法值和伤害这两个东西拆不开,然后就什么都做不了了。本篇题解中没有什么心路历程,又不能分析出什么动
- 2023-09-21P1258 小车问题
就算不要求同时到达答案也是一样的,因为完全可以让先到的人少坐一点车。两人同时到达最省时间。在某个时刻,可能是小车载着某个人在开,另一个人在走;也可能是两人都在走,小车在两人之间,去追在后面的那个人。两人走的路程和坐车的路程都分别相同。其它情况肯定不优,而上面的方案可以把
- 2023-09-20【自制玻璃水】防冻玻璃水太贵咋办?DIY自制玻璃水最佳配方 超实用超简单的方法
我的方法不落水垢、不硬化管路,干净又实用!经济又实惠!灵感来源:去年冬天,买了两瓶矿泉水和两瓶饮用水,放后备箱备用。记得有一段时间很冷,拿东西时看到神奇一幕:饮用水冻住了里面全是冰,涨的鼓鼓的。而矿泉水没有冻,正常,还是液体状态。又看了看玻璃水,算了算价格,嗯还是用矿泉水合算。就自制
- 2023-09-05Iksevi 题解
题目大意\(n\)次询问,每次给定一个点\((x,y),x\ge0,y\ge0\),问有多少种对角线长为偶数的正方形使得在用该正方形正密铺第一象限的情况下该点位于正方形顶点上。正密铺第一象限指将第一个正方形的角与\(x\)轴和\(y\)轴接触。此后的正方形都与至少一个已放置的正方形有一
- 2023-09-03NOI2023Day2T2
\(36pts\)\(O(tqn^2)\)暴力即可\(40pts\)对于最朴素的暴力优化,从头到尾扫,如果已经当前位字符比出优先级,那么直接能判断了,没必要往后跑了,第15个性质B的也给跑过了,我没料到,不过数据强一点其实和20pts没区别\(性质A(60pts)\)没有想出来\(性质B(72pts)\)写这个性质只有12pts,但
- 2023-08-23translate
[ABC297G]ConstrainedNim2SG函数是本篇文章的先决条件。如果您不了解它,请参阅以往的ABC问题的解析文章。(类似问题:ABC255-G)在一个游戏问题中,尝试实验总是一个好主意。在这个问题中,我们可以预期\(x\)的SG\(f(x)\)满足以下公式:\(\lfloor\frac{x\bmod{(L+R)}}{L}\big\rflo
- 2023-07-31P9482 [NOI2023] 字符串
P9482[NOI2023]字符串限制长的很像回文串,但是是字典序关系。定睛一看比较的是原串\(s\)的一个后缀的前缀和翻转串\(s'\)的一个后缀的前缀比字典序。直接把\(s'\)拼到\(s\)后面,中间加个分隔符,来一次后缀排序。排名小的后缀字典序比排名大的后缀小。设当前比较的是