Nov. 12th 博客
数字三角形 水DP，过 合作 第一种方法： 每个组排序，先都选最小，然后每次把最小的往后移 用优先队列可以做到…
月度归档： 2023年11月
基地校集训DAY3
比赛概况：100+70+95 貌似老师评测机没插电导致跑慢了，挂35分 T1：水 #include<bi…
Life of Coding – Season 1 Puzzle 1
LOC-S1-P1.zip
Nov. 11th 博客
T1 题面出锅 简单的组合数不赘述 T2 本场第二难！ 容易发现最多也就 n\sqrt{n} 个配对 转化为二…
我玩原神
我玩原神的事实终究还是瞒不住了（悲 T1 只能说认真你就输了，不处理重边直接做就可以简单AC。但出题人还耍了一…
NOIP极地校集训day2 我不玩原神还不行吗
t1 在一张很大很大的图上找长度一花瓣菊花图个数，从边数2找到n-1； 正解，忘了，我记得是枚举出边个数，枚举…
基地校集训DAY2
比赛概况： 50+100+0+70 T1：ans%mod，挂50分 先枚举点，再枚举出边数，复杂度为边数的两倍…
基地校day1 20231110
t1 可以推通项公式也可以在一个小的递推公式的基础上跑矩阵快速幂 然后我的矩阵爆炸了，不得不直接抄公式了 t2…
Nov. 10th 博客
DDDDDDDDDDDDDDDDDDDDDDDay 1. 坏蛋信使 赛时只剩最后一步了然后不会了啊啊啊 赛后立…
NOIP基地校Day1
T1 朴素dp都会吧，上矩阵秒了，但其实复杂度O(极大常数*lognT)是错的，大样例四秒钟，没被卡掉只能说有…