Cannot Math

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 比赛链接 A 设 \(f_i\) 表示羊毛铺到 \(i\) 的最小花费时间。 有转移 \(f_i=\min \left\{ \max (f_j+jt_2,ik)+ jt_2+(i-j)t_1\right\}\) 直接转移是 \(O(m^2)\) 的，可以拿到 \(90pts\)。 注意到 \(f\) 阅读全文

该文被密码保护。 阅读全文

摘要： J \(n,m\ge 2\)。 答案为 \(6nm\)。 K 从高往低位考虑，如果当前位不存在 \(1\) 则答案为 \(0\)，否则继续下一位。 于是只要有一位的 \(n_1,n_2\) 同时不为 \(1\) 答案就是 \(0\)。 B 模拟即可，但是此题卡精度 把算 pp 的 \(80\%\) 阅读全文

该文被密码保护。 阅读全文

摘要： P14097 [POCamp 2022] 救火 / Brinnande träd 反悔贪心。 首先一个显然的 dp：\(f_{i,j}\) 表示前 \(i\) 棵树救 \(j\) 棵花费的最小时间。 我们发现，由于 \(X_i\) 递增（越往后可以救的树的决策集合越大），故舍弃之前一棵消耗时间比较大 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 T3挂没了，此记。 A AT_chokudai_S002_k 考虑建图，发现如果一个联通块存在环就可以全部贡献，否则只能贡献联通块大小 \(-1\)。 直接算就行。 B P10116 拆贡献，依次对每个出现的位置的方案进行累加。 发现无论序列出现在哪里，方案数都是一样的，直接算钦定位置后的方案 阅读全文

该文被密码保护。 阅读全文