Gooder

摘要： 长夜漫漫气已凝，忽作狂风花落尽。 美梦甜为苦毒生，辛劳惨被冷寒侵。 飘飘摇摇命多舛，零零落落忆凄清。 生时才位言渐息，但记春色抚风铃。 阅读全文

摘要： _为最近2月最大的工作做个总结_ 这是一种比较愚蠢的做法，它的 DP 过程太孬了。 题目较困难，考虑先通过结论和性质转化问题。 对于固定了黑白点的方案，我们考虑黑点集合。需要做的工作是把它划分为若干子集，每个子集用一条路径覆盖。_结论1 ：子集在原集合按 dfs 序排序后必然连续（证明：虚树的性质） 阅读全文

摘要： 注意到，“金属构件在高温长时间作用下，即使其应力值小于屈服强度，也会缓慢产生塑性变形”。高温既可能将金属铸造成优秀的形状，也可能把它变的扭曲，甚至还会把原本包裹着的杂质完全暴露出来。 这导致在一些铁匠铺，出现了以下情况： 当发现金属里有杂质的居多时，反而是杂质确立了金属的特点；当然这点可能也与金属数 阅读全文

摘要： ## Day-114514 和同学讨论省选会考什么。不管怎么讨论结果都是：“考这个你知道是谁寄了吧？” ## Day-5 从 zsjz 集训回来，并提前熬过甲流。 ## Day0 坐大巴车来到 hfyz 。这里曾经有两次初中竞赛的回忆，不禁让人有物是人非之感。 试机。感觉机子不算很慢（~~感觉比附中 阅读全文

摘要： namespace IO{ char buff[1<<21],*p1=buff,*p2=buff; char getch(){ return p1==p2&&(p2=((p1=buff)+fread(buff,1,1<<21,stdin)),p1==p2)?EOF:*p1++; } template 阅读全文

摘要： 考虑如下抽象而来的问题： 你有若干物品，每个物品都有两种属性。现在你想把他们分成若干组，使得每组内物品至少某种属性都相同，使得 $\sum_i S_i^2$ 组大小平方和最大。 利用费用流解决是 easy 的，但实际上有非常独特的最大权闭合子图做法。 先给出建图方案：不妨记属性为 $a_i,b_i$ 阅读全文

摘要： int Mod; struct fastmod{} mod; unsigned long long iMod; ll operator %(ll x,fastmod) { x-=ll((__int128_t)x*iMod>>64)*Mod+Mod; return x+(Mod&(x>>63)); } 阅读全文

摘要： D1T1 树 首先我们设 $f_{i,j}$ 表示点数和深度固定的方案数，然后我们尝试转移。按照我之前的思路我会只关注其儿子，会再设一个 $g$ 表示森林的方案数，但是这题有一个更为高妙的具有启发性的转移做法：合并两棵树。同时我们注意到2点只会连1点，所以组合数也很好处理。 Code D2T3 操作 阅读全文

摘要：  阅读全文

摘要： 刚刚过去的 AHOI2022 对我来说意义非凡，因为我凭借此次考试得以进入省队，但是也深知自己这次并没有做到尽善尽美，所以在此总结这次考试自己获得的经验和教训。 在去省选的路上，我心里其实并不算那么紧张。这和叶老师前一天晚上对我的嘱咐和鼓励有关：要有信心，更要有好的心态与策略。这句话将对我产生超乎预 阅读全文