"画地为佬" 没有想到什么好的算法……感觉很暴力的样子…… 大致思路是先找一个刚刚好不越界的大正方形块，然后一根一根围墙往上加。 首先考虑方块数量与围墙之间的关系： 1. 方块的数量是$1^2$ 围墙的数量是$2 \times 1 \times(1+1)$ |0| | | 2. 方块的数量是$2^2 ...
分类：
其他好文 时间：
2019-11-13 00:27:58
阅读次数：
85
冒着题没改完颓废被发现的风险来写博客 好像离csps只剩两天了，然而没啥感觉 最近考试有时考得还算可以，有时也会很炸 今天考试事实上心态啥崩，因为T1结论题一直没思路，想了一个小时连暴力都没打 过了一个小时，AKt已经开始码T3了！！！！！！ 然后心态爆炸，还好正确权衡先看T2，虽然没有得分 写完后 ...
分类：
其他好文 时间：
2019-11-12 22:02:54
阅读次数：
107
题目 "传送门" 思路 除了暴力我真没有想出其他的思路。。。 代码 ...
分类：
其他好文 时间：
2019-11-12 22:02:17
阅读次数：
84
简要题意：给一个序列，对每个 $i$ 求 $k$ 进制意义下不进位加法和为 $i$ 的方案数。 显然可以暴力多维FFT。弱化一点的版本是异或，即$k=2$。（参考 "UNR 2黎明前的巧克力" ） 考虑怎么优化。考虑 $1+x^a_i$ 对应的多项式，高维FFT后可以发现每一位上的值形如 $w_k^ ...
分类：
其他好文 时间：
2019-11-12 21:43:17
阅读次数：
86
https://loj.ac/problem/10168 题目描述 求出一段区间内与$7$无关的数的平方和，我们定义这个数与$7$有关当且仅当这个数满足下列条件之一：1、某一位为$7$；2、数位和为$7$的倍数；3、这个数本身是$7$的倍数。 思路 这题并不算裸的数位$dp$题，显然如果对于计数我们 ...
分类：
其他好文 时间：
2019-11-12 20:29:30
阅读次数：
110
折半搜索(meet in the middle) ? 我们经常会遇见一些暴力枚举的题目,但是由于时间复杂度太过庞大不得不放弃. ? 由于子树分支是指数性增长,所以我们考虑将其折半优化; 前言 ? 这个知识点曾经在模拟赛中出现过,所以这里稍微提一下; ? 讲的很浅显,但是不要D讲者; 入门 ? dfs ...
分类：
其他好文 时间：
2019-11-12 16:06:42
阅读次数：
106
先求出任意一棵最小生成树，然后对边分类讨论1.非树边，答案即最小生成树的环上的最长边2.树边，反过来考虑，相当于对于每一个点对那条路经打上标记，取min对于1直接用倍增维护即可，对于2可以用树链剖分/差分+启发式合并但都需要两个log，所以有一种很神奇的做法考虑从小到大枚举非树边，然后暴力修改，容易 ...
分类：
其他好文 时间：
2019-11-12 16:02:56
阅读次数：
76
题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...
分类：
其他好文 时间：
2019-11-12 00:24:57
阅读次数：
49
https://loj.ac/problem/10157 题目描述 有一个树形宫殿，每个节点放置守卫有一定费用，一个点被放置时与这个点相连的点可以被看守到，求看守所有节点的最小花费。 思路 为了保证状态之间没有重叠，我们记$f[i][0]$为放该节点，$f[i][1]$为不放该节点，也不放该节点的子 ...
分类：
其他好文 时间：
2019-11-11 21:22:53
阅读次数：
77
题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是c(i,j)，现在要你求出一种染色方案，使得总代价最小，且对于任意三个相邻的节点，颜色不能相同。输出最小代价与其中一种方案。无解输出-1。 思路 首先可 ...
分类：
其他好文 时间：
2019-11-11 21:12:32
阅读次数：
69
