目录写在前面引入分析代码例题AtCoderABC321FCF1111DCCPC2024HarbinE写在最后写在前面vp24harbin时E前面的一切全都会了就是不会撤销背包，以为要上多项式科技于是跑路了，vp快结束了跟坐牢计算几何的dztlb大神一说他说他会呃呃，完蛋。引入P4141消失之物：给定\(n\)

T1选彩笔（rgb）观察到值域较小，考虑静态值域三维偏序，人话：三维前缀和。三维前缀和的式子：get(i,j,k,x,y,z)=s[i][j][k]-s[i][j][z-1]-(s[i][y-1][k]-s[i][y-1][z-1])-(s[x-1][j][k]-s[x-1][y-1][k]-s[x-1][j][z-1]+s[x-1][y-1][k-1]);，直接几何意义推的，但是高维前缀和有通式。然后二分

目录写在前面A签到B暴力C反悔贪心D枚举，分块，推式子E网络流，最大权闭合子图F写在最后写在前面比赛地址：https://codeforces.com/contest/2026。因为太困了决定睡大觉，于是赛时unratedregister只写了DE。然而十一点半上床还是失眠到一点半睡的太搞了呃呃A签到B暴力限

目录写在前面A签到B贪心，模拟C贪心，结论，思维D图论转化，最短路写在最后写在前面比赛地址：https://codeforces.com/contest/2030。赛时被B硬控1h，后面两题一眼秒了一共写了20min呃呃。还好是小号。A签到讨论一下很容易算出来最优决策。///*By:Luckyblock*/#include

目录写在前面A签到B构造C博弈D模拟E组合数学写在最后写在前面比赛地址：https://codeforces.com/contest/2030。赛时E看错题了变成神题了而且居然还口胡了一个自然根号的做法还写出来了然而样例没过最后才发现读错题了妈的。掉分！A签到\(b,c\)即前缀最小值和最大值，显

目录写在前面E签到F签到JBFSB带权并查集H图论I数学L树形DP，容斥M字符串，离线，单调性G贪心写在最后写在前面比赛地址：https://codeforces.com/gym/103427。以下按个人向难度排序。唉唉国庆vp三场唯一打的还像人的一场，最后手里还有两道题在写可惜都没出来呃呃。被树上背

初识威尔逊定理什么是威尔逊定理，即对于一个质数p来说，有(p-1)!≡-1(modp)恒成立，其逆定理也成立，即对于一个数p来说若满足上式，则p一定是素数。于是通过这个性质我们能够得到素数分布的函数：f(n)=sin(π*((n-1)!+1)/n)当函数值为0时，对应n就是一个素数，但好像没用(确信。推

目录写在前面A签到B贪心，枚举C1贪心C2贪心，枚举DDPE1/E2Kruscal重构树，树上背包写在最后写在前面补题地址：https://codeforces.com/contest/2021。上大分失败呃呃呃呃我不要上班呜呜A签到考虑仅有三个数\(a,b,c(a<b<c)\)时最优操作，手玩下发现最优操作顺序一定是

目录写在前面A签到B排序，模拟C数学，贪心D模拟，思维E树，贪心，暴力or长链剖分F贪心，枚举写在最后写在前面比赛地址：https://codeforces.com/contest/2019。唉唉不敢打div1只敢开小号打div2太菜了。A签到显然最优方案只有两种——取所有奇数位置或所有偶数位置。///*By

目录写在前面M签到F笛卡尔树or单调栈，dfsorST表，排序A大力讨论，结论G二分答案，前缀和C结论，图论，剩余系，线性代数L图论转化，建图技巧，最短路H括号序列，网络流写在最后写在前面补题地址：https://codeforces.com/contest/2005。以下按个人难度向排序。复刻CCPC网赛开头超顺利

目录写在前面F签到J签到C贪心，模拟G字符串，哈希L贪心，结论E数学，模拟B结论，网络流ALCTor根号预处理or线段树分治维护连通性D倍增，DP写在最后写在前面比赛地址：https://codeforces.com/gym/104077。以下按个人向难度排序。vp8题900+罚时差100罚时金。唉唉现在题数

PFTL301E0.1KN3BSE019050R100是ABB生产的压磁压头，特别适用于线圈加工行业的卧式Mini系列枕式压头。该产品的设计使其只能测量线圈张力的水平分量，而不是像传统压头那样测量垂直分量和张力辊的重量。这种设计允许压头在测量范围内发挥最佳性能，即使在辊重较大而张力较小的情

目录写在前面LKBDEJIGC写在最后写在前面补题地址：https://codeforces.com/gym/105336以下按个人向难度排序。唉唉唐吧真是我去居然还能打出名额哈哈真牛逼L签到。K签到。dztlb大神直接秒了。显然奇数先手取1必胜，则偶数时为了让自己不输，先手和后手均会保证在取到2之

HJ108 求最小公倍数题目：https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3?tpId=37&tqId=21331&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&ta

CF1157FMaximum_Balanced_CircleProblem题意：给出一个长度为\(n\)的序列\(a\)，你可以选出序列的任意子集。记这个子集为\(b\)，大小为\(k\)，则需要满足\(\lvertb_i-b_{(i+1)\bmodk}\rvert\le1\)。你需要最大化\(k\)的值，并输出选出的子集\(b\)。Solution注意到最终

  

目录写在前面HBDAFI写在最后写在前面比赛地址：https://ac.nowcoder.com/acm/contest/81601#question以下按个人难度向排序。纯纯战犯场呃呃呃呃做题不看题小保底当成100抽一发我草太唐了开局吃五发呃呃呃呃中期口了三题出来写出来两道最后好歹没太烂呃呃置顶广告：中南大学A

题目HN省选作恶多端观察拿到题面，定睛一看：欸，这不是裸的01背包吗。但是这是道紫题，还是在省选的赛场上，应该有蹊跷。再一看到数据范围\(1\leW,w_i,v_i\le2^{30}\)这么大，是人能做的吗？观察题目，注意到保证\(w_i=a*2^b\)，且\(a\le10,b\le30\)前半句不重要，

题目经典多重背包设\(f_{i,j}\)表示当前在第i个位置，高度为j的最小代价，那么可以简单写出转移式：\[f_{i,j}=\min(f_{i-1,j+y},f_{i-1,j-x})\]并且要注意一些细节：由于是多重背包，注意从低位往高位枚举，当\(j=m\)时，\(f_{i,j}\)可以从\([m-y,m)\)转移

目录写在前面ABCDEF写在最后写在前面比赛地址：https://codeforces.com/contest/1983孩子们我回来了。这场实在是太对胃口，vp不到1h就4题了之后EF也口出来了，然而赛时睡大觉去了没打真是亏死。感觉自己的文字能力已经很牛逼了，不需要再多练了，以后的题解都会写得简略些。A

快速傅里叶变换(FFT)详解原文链接：快速傅里叶变换(FFT)详解-自为风月马前卒-博客园(cnblogs.com)目录前言多项式系数表示法点值表示法复数向量圆的弧度制平行四边形定则复数运算法则单位根单位根的性质快速傅里叶变换快速傅里叶逆变换理论总结

四、钢丝绳安全系数1.安全系数的定义钢丝绳承担负荷后,实际受力情况十分复杂,不仅受到弯曲力、拉伸力、摩擦力,还会突然受到巨大的冲击力。在计算和选择钢丝绳时,必须考虑弥补材料的不均匀,外力估计和决定的不准确,操作中的各种不利因素以及意外产生的情况,因而,要给钢丝绳一个储

目录写在前面AMCELGJ写在最后写在前面比赛地址：https://codeforces.com/gym/104008。以下按个人向难度排序。三月初vp，vp完就去打华为软挑了，拖到现在才补题解呃呃。唉华为软挑打得也是一拖，感觉没有活着的价值。A签到。///*By:Luckyblock*/#include<bits/stdc++.h>#d

目录写在前面ABC1C2DE写在最后写在前面比赛地址：https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃，用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的，赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便

目录写在前面CBALMGIFJ写在最后写在前面比赛地址：https://codeforces.com/gym/103687。以下按照个人向难度排序JustaWay闪击珞珈之初次合作。理应能7题，但是赛时开局罚烂中期烂了两题导致后面的没法写被迫五题下班妈的唉牢鱼想你了C纯签到，建议评级：200///*By:Luckybl