dz_ice

摘要： 下午突然来了一次考试，不过还挺简单的，要是没有 被卡常我就AK了 "T1" 最短路板子题，跑个dijkstra即可 代码 阅读全文

摘要： 前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s 阅读全文

摘要： 对拍是一个很重要的技巧，无论是在比赛中还是平时的做题中，对拍往往能轻易发现自己的错误所在或验证自己算法的真实性 首先我们需要两个程序，一个确定的暴力程序，还有一个是你的不确定的“标程” 然后我们需要一个数据生成器，会用rand函数一般就很容易写出来，用 输出即可 最后我们需要一个程序来验证两个程序给 阅读全文

摘要： "欢迎来看看呀" "题目链接" 这道题可以转化为求出原数列的差分数组，然后使得最终得到的数列中所有数都相等就可以转化为将差分数组中的所有数都变成零，并求出最小的操作次数以及最终有多少种方式 我们再来看一看题中所说的操作，选定一个区间$[l,r]$并将其中的数+1或 1，设差分数组$b[i]$,那么可 阅读全文

摘要： 最近在蓝书上看了差分，发现自己并没有真正的理解，CSP前的考试有一道裸的差分题我都是用线段树写的，现在做了几道题，感觉对查分的理解更深了 给定一个数列$a[i]$,查分数列$b[i]=a[i] a[i 1]$ 如果数列$a[i]$是 1 5 2 7 9 3 那么数列$b[i]$就是 0 4 3 5 阅读全文

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

摘要： "欢迎来看看呀" "题目链接" 一道十分巧妙的区间DP题 首先我们必须要发现一个重要的性质，不然状态转移方程会十分的复杂，那么就是删除一个字符和增加一个字符的效果是等价的 举个栗子，我们现在有一个字符串abccbdpl，要将a[bccbd]pl括起来的一段字符变成回文 变成[dbccbd]和[bcc 阅读全文

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

摘要： "题目链接" 学到了一种方法，可以处理背包问题中带负数的转移 代码挺容易的 阅读全文

摘要： "欢迎来看看呀" "题目链接" 这道题代码虽然简单，但是状态转移方程还是比较难想的 首先我们可以贪心地发现一个性质，要使修理完的路花费最小，每条路必然都会是原来已经存在的高度，不然就会造成损失 接下来该怎么处理呢？考虑利用上面的性质来设计一个状态 先将输入的数据离散化一下，$b[i]$表示第$i$高 阅读全文