题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 ...
分类：
其他好文 时间：
2020-04-04 21:06:31
阅读次数：
93
一、数位dp？干嘛的？ 通常用来求两个数之间符合条件的数的个数，而且这两个数很大，暴力做不来，数位dp一般用来计数，因为数位dp是按位来计算，所以大数都搞得定，数的大小对时间复杂度的影响很小，而且一般符合某种条件的这个条件与数的组成有关，与大小无关 二、如何设计状态？？ 据我所知，数位dp一般有两种 ...
分类：
其他好文 时间：
2020-04-04 18:41:33
阅读次数：
61
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 ...
分类：
编程语言 时间：
2020-04-04 18:35:41
阅读次数：
71
给出一棵树 每个点都有一个颜色ci 问 从i号点出发到任意一个点的路径上本质不同的颜色之和。 $n\leq 300000$ 光线性扫描时不行的 显然有$n^2$的暴力。 考虑树是一条链的时候怎么做? 可以发现先求出1的答案然后维护换根的过程 记录每个点颜色的pre 前驱 nex后继很容易通过分类讨论 ...
分类：
其他好文 时间：
2020-04-03 18:08:17
阅读次数：
78
序 ~~乓乓球~~ 话说天津的玩梗真的是... 正文 做这个题，其实暴力一分也得不了....因为我的 $O(nlogn)$ 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想，我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说，我们预处理出每个（子串）东西的 ...
分类：
其他好文 时间：
2020-04-03 00:53:38
阅读次数：
63
有 $n$ 天时间来买一种物品，一共要买 $k$ 件，第 $i$ 天可以购买的范围是 $[a_i,b_i]$，单价 $c_i$，求最小总花费 Solution 暴力贪心，从最便宜的开始买即可 写完才发现原题要求用 Kotlin，我当做没看见了 主要是借着这题试用了一下 lambda 表达式 ...
分类：
其他好文 时间：
2020-04-02 19:44:11
阅读次数：
79
解题思路 规律为后一个数为前两个数之和 参考解答 直接暴力法计算即可 需要注意第50个的数字超过了int的表示范围（2^31 1 = 2147483647），需要用long long型 ...
分类：
其他好文 时间：
2020-04-01 12:48:33
阅读次数：
79
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
其他好文 时间：
2020-03-31 22:48:32
阅读次数：
101
