//比赛时的代码感觉写得真心难看......Orz还有一堆低级错误贴出来晒晒吧
比赛的时候竟然忘了矩阵乘法...更别提怎么构造矩阵了...重新学习了一下矩阵乘法才把这题过掉,感觉是时候完善一下模板了
//这题竟然是4A...最后AC的思路是先让尽可能的让 3 种不同颜色的花组成花束但是这时有可能拆开一些花束让同色的花之间自由組合最终能得到更多的花束,注意到拆开 3 束三色花束和不拆对最终的结果没有影响所以枚举一下拆开 0, 1 2 束三色花束就可以了
//H 题还有一种做法是:观察出 1 是 14 的前缀14 是 144 的前缀,所以可以优先考虑 144 是否可以匹配否则考虑 14 是否可以匹配,否则再考虑 1 是否可以匹配否则原串不满足Magic Numbers的要求。
(2.2)归并排序(与逆序数有关)、堆排(,,)
(1)向汾支少的反向搜索()
(1)一般模拟问题枚举时考虑的多出解()
(1)线段与直线相交()
(1)次小生成树与严格次小生成树(次小生成树,)
1.除法取模-乘法逆元()
(2)操作分块+離线询问()
(17)省队集训_1(表达式,鼹鼠,战斗力)
(20)省队集训_4(,序列,图上方程组,志愿者招募,Sequence,序列染色,,Xor,无回文数,,减肥食品,Zgg吃东西,通关密码,Tree,,陌上花开,有趣的水题,囿趣的水题2,回忆之殿,KC采花)
(27)(树上的路径游戏,校草计划一,站队列)
(28)(“你看看你现在的样子真是丑陋!”,精神污染,ICBM)
(30)(简单图论,校草计划2,交换奶牛,搭樓梯)
(37)(消灭青蛙,扫雪车,神奇项链)
(39)(奶牛和果子,开始报复社会,来唱歌不如跳舞)
(41)(判断一张平面图是否具有欧拉回路)
(42)(高富帅的日程表,小A大战小T,坑爹的樹)
(48)(中二病也要种树,神牛养成计划,RASS)
(68)(和的异或,月色神话,建造宫殿)
(69)(酒店预定,球的序列,道路修建)
(70)(某种密码,某种数列问题,大逃亡)
(73)(必经之路,井字棋盘,开車旅行)
(76)(括号序列,跳楼梯,交通问题)
(77)(hash函数,秘密文件,合唱队形,表达式的值)
(78)基础算法练习赛I(幂运算,高精度乘法,超级幂运算)
(79)(寻宝,平板涂色,兔子繁殖)
(80)(税收与补贴问题,倒酒,和的异或)
(82)(兔羊大战,兔子列队,兔子的世界)
(1)运用伸展树解决数列维护问题()
(2)最小割模型在信息学竞赛中的应用(最大获利,Exca)
四.主席樹?函数式线段树.
支线-《统计的力量》zkw线段树:
(6)线段树上的动态规划(,,,)
(2)小数保留位数()
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
||||||||||||||||||||
|
|
<短码法则:灵感于Vfkeaking某整理后用于表示对题目的简洁题解>