千载煜

摘要： 传送 这又是一道经典的区间DP题。 复习一下区间DP的做法。 三重循环，第一层枚举区间长度，第二层枚举起点，第三层枚举断点。 区间长度是从1到n-1(因为如果是从1到n的话，1+n≠n，所以是1到n-1)。注意这里的n就是总的元素个数（一般就是题目中给出的n,而不是处理完环变链之后的总数（2*n-1 阅读全文

摘要： 传送 感谢洛谷题解让我理清了这一撮标记 这里多了一个乘法操作，乘法的优先级高于加法。我们来思考一下有关标记的问题。 首先由两种操作，可以想到要有两个标记，一个标记乘法(mul[k])，一个标记加法(add[k])。 如果这一步是加法，就直接在原来的add上面增加即可(加法不会对mul产生影响)(这里 阅读全文

摘要： 传送 一道线段树板子（最简单的） 似乎之前在培训里写过线段树的样子？不记得了 何为线段树？ 一般就是长成这样的树，树上的每个节点代表一个区间。线段树一般用于区间修改，区间查询的问题。 我们如何种写一棵线段树？ 线段树包含： 1.建树 2.区间修改 3.区间查询与懒标记下传 一些定义： sum[k]: 阅读全文

摘要： 昨天写完了T1，T2竟然忘记保存了qaq T1:Jelly的难题1 真.题面： 这看起来像一个bfs,所以我们就用bfs来做就好了 对于每个是"#"的点来说，高度就是总时间-该点被蔓延到的时间+1,最后一个被蔓延到的点的时间就是总时间。 每个点被蔓延到的时间就是当前出队的点的时间+1 代码： T2: 阅读全文

摘要： 明明是个暴力却神奇的打成了贪心（之前还打错了） 传送 我们看到数据规模,1e9,不错不错，该开long long 了 我们很容易就可以算出来龙的势力lo和虎的势力hu(变量名土求原谅)，算的时候加上天降神兵后的影响 这时我们需要找到一个点，使这个点的点权增加s2，更新lo,hu,然后使lo和hu的差 阅读全文

摘要： 本题原版： 题目背景： (一个奇怪的题目背景可以跳过了) cxk看了一眼幼儿园的历史试卷，就把它扔给了你，然后跑去练习唱，跳，rap，篮球。 人生五十年，与天地相较，如梦似幻 某看起来并不来自中国的历史试卷 在并不众所周知的日本战国历史中，有一场轰轰烈烈的烧烤大会。（具体请在做完题后百度本能寺之变） 阅读全文

摘要： 传送 总共要摆m盆花，而每种花最多有a[i]盆。仔细思索，发现它是一个多重背包求方案数问题。但是我蒟蒻的不会，于是跑去问大佬。 以下状态转移方程及化简from rqy 如果第i个物品有a[i]，每个的体积是b[i],设f[i][j]为前i个物品占用体积为j的空间的方案数 则：f[i][j]=f[i- 阅读全文

摘要： 一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 据说fropen没写（注释掉）可以卡zay的评测机1min 做到以上三点能高35分qwq 一篇我也不知道说了些什么的题解总之锅很大 T1 江城唱晚 zayの题解 你看数据那么大，显然又是一道数学题。 阅读全文

摘要： 传送 这是一个年代久远的区间dp (好像以前培训的时候讲了，但是现在才想起来去A) 区间dp常用状态： f[i][j]：以i为左端点，j为右端点的最优解 第一层循环枚举区间长度，第二层循环枚举起点，第三层枚举中间的断点 （貌似写到这里这个题就写完了） 特点： 问题能转换为两两合并的问题（such a 阅读全文

摘要： T1大美江湖（洛谷P5006） zayの题解： 这个题的本质是模拟 不过有卡ceil的地方 ceil是对一个double进行向上取整，而对于int/int来说，返回值是int 举个生动的栗子 ceil(5/3)=1 因为5是int，3是int，所以5/3返回1，对1向上取整为1 正确写法：ceil( 阅读全文