今夕

摘要： "题目链接" 设$d[i]$为将前 $i$ 个玩具装入箱中所需得最小费用 容易得到动态转移方程： $$d[i] = min(d[j] + (s[i] s[j]+i j 1 L)^2), (j using namespace std; const int N = 50010; typedef long 阅读全文

摘要： 题意 定义$A(n)$ 为 n个1表示的十进制数，例如$A(3) = 111$ 然后对于$1 \le i \le n,1\le j \le m$ 问有多少的 $pairs(i,j)$满足$A(i^j) \equiv 0 \pmod p$ 分析 $11\cdots 111 = {10^n 1 \ove 阅读全文

摘要： "题目链接" 先回到阶梯博弈的裸题中，比如POJ 1704，所有的块只能向左移并且不能跨越，这个向左移的结果我们可以理解为将左边的宽度减少使得右边的宽度增加，等同于阶梯模型中将石子从高阶移动到低阶。那么最右边的一对相邻块之间的宽度就是第一阶的石子个数，从右到左依次为为第一阶第二阶......用变量来 阅读全文

摘要： 每逢大整数四则运算，都会怯懦，虽是算法竞赛必会的东西，也零散的学过，简单的总结过，但不成体系的东西心里一直没底。 所以今天消耗了大量的卡路里，啃了几套模板之后终于总结成了一套自己的模板 再也不用担心大整数啦 基础 1. 高精度加法 高精度加法等同于算术加法，做单个的加法运算之后存下进位 A和B都为正 阅读全文

摘要： ``` include using namespace std; typedef long long ll; ll a,b; int k[20]; ll dp[20][10]; ll sum[20]; ll ddfs(int pos,int lead,bool limit){ if(pos == 1 阅读全文

摘要： ```c++ include using namespace std; typedef long long ll; ll a,b; int k[20]; ll dp[20][10][2]; ll dfs(int pos,int x,bool lead,bool limit){ if(pos == 1 阅读全文

摘要： 3.26 4.14 CF 629D 求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using name 阅读全文

摘要： 有意参加了一个叫做“代码情诗”的比赛，做做记录。在这恍惚之日，寻求一丝宁静。 课余时间随便玩玩，大神路过不必在意。写博客记录只希望对需要帮助的人有所帮助 创意参考: https://www.taitaiblog.com/1314.html 大体框架： 1. 控制台动态闪现书面内容，抒情自然 2. 主 阅读全文

摘要： 求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using namespace std; const i 阅读全文

摘要： 题意：给定一个没有填完的序列，数值为 1表示你可以用 1~k 中的数字去覆盖它，求将该序列填充后，不存在长度为奇数的回文串的方案数 分析： 1. 使之不存在长度为奇数的回文串，只需要满足不存在长度为3的回文串即可。换句话说：$a[i] \neq a[i+2]$ 对所有的 $i$ 成立。可以发现 i 阅读全文

摘要： 3.18 3.24 2.天梯赛练习集 L2部分 L2 001 紧急救援 比较裸的一个迪杰斯特拉，更新的时候需要考虑更多的信息 当由 x 更新结点 y 时。 1. 更新时，到达被y的路径条数变为 x 的路径条数，y人数随之更新 2. 相等时，y结点路径条数增加，人数却要与之前的做比较，取一个最大值。 阅读全文

摘要： 3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s 阅读全文

摘要： 3.3 3.10 1. NIM游戏 百度链接：https://baike.baidu.com/item/Nim%E6%B8%B8%E6%88%8F/6737105?fr=aladdin 定义： P局面：先手必败 N局面：先手必胜 P局面的所有子局面都是N局面。N局面的子局面中必有一个是P局面 性质： 阅读全文

摘要： 2.25 3.2 1. 计算几何 1.1 二维几何基础 "C Plasticine zebra" 取一个切点然后反转，两次反转我们可以发现完全就是将前缀串接到了后缀串的后面，而一次反转效果也是同样的，把切割点分开，两端连上，中间的情况我们不需要考虑。 所以这个题就转换为了把这个串结成一个圈，然后在圈 阅读全文

摘要： Learn to say "Fuck You" to the world every once in a while 学会偶尔对这个世界说“去你的” Just stop thinking, worrying, looking over your shoulder, 不要再去思索，担忧，瞻前顾后 wa 阅读全文

摘要： CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 阅读全文

摘要： CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; 阅读全文

摘要： CF 1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 $a_i$ ，将$a_i$ 标记加一，如果$a_i \neq a_i\& x$ 阅读全文

摘要： CF 1110 A. Parity 快速幂的思想，考虑最后一位即可 c++ include using namespace std; int n; int c[100010],d[100010]; multiset s1,s2; int main(){ scanf("%d",&n); for(int 阅读全文

摘要： CF 1111 "题目链接" A. Superhero Transformation tags : strings c++ include using namespace std; char s[5] = {'a','e','i','o','u'}; bool check(char t){ for( 阅读全文