题目链接 Problem D 给定$n$个坐标，然后让你构造一个长度为$m$的序列， 然后给每个坐标规定一个长度为$m$的序列，ULRD中的一个，意思是走的方向， 每次从原点出发按照这个序列方向，每次走的距离是对应位置的那个值， 最后要走到那个坐标。 直接构造，无解的条件是$x$和$y$的和奇偶性不 ...
分类：
其他好文 时间：
2018-09-30 21:54:38
阅读次数：
197
luogu2312 解方程 (数论,hash) 第一次外出学习讲过的题目,然后被讲课人的一番话惊呆了. 然后他又说了句 确实~~不好做~~想不到. 由于$a$非常大.转为以下思路. 设 $f(x) = a_0+a_1x+a_2x^2+\cdots+a_nx^n$ 对于$f(x) = 0$则$f(x) ...
分类：
其他好文 时间：
2018-09-27 22:05:34
阅读次数：
129
[TOC] 题目链接 "AGC027 A Candy Distribution Again" 题解 贪心即可 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x ...
分类：
其他好文 时间：
2018-09-25 22:56:44
阅读次数：
305
"传送门" Description 数组A包含N个整数。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：1 3 2 0 4，1 3 4，1 2 4均为A的LIS。其中元素1和4一 ...
分类：
其他好文 时间：
2018-09-13 22:34:35
阅读次数：
230
嘟嘟嘟 区间dp。 令dp[i][j]表示从[i, j]的最少染色方案数。 很明显，当 i == j 时，dp[i][j] = 1；否则，如果s[i] == s[j]，即两个端点颜色相同，那么端点处的颜色只用染一次，也就是说可以从 i 这头染，也可以从 j 这头染，则dp[i][j] = min(d ...
分类：
其他好文 时间：
2018-08-26 13:06:39
阅读次数：
171
古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分 ...
分类：
其他好文 时间：
2018-08-25 20:13:52
阅读次数：
430
嘟嘟嘟 这道题有一个特别重要的一点，就是节点数为 n 的图只有 n 条边，于是就有一下几个性质： 1.每一个点的出度都为1。 2.一个k个节点的强连通分量都是有k条边的环，而且这个环不会通往其他的点，只可能有别的点通往这个环。 所以说，对于一个在环中的点，答案就是这个环的节点数（包括自环），对于一个 ...
分类：
其他好文 时间：
2018-08-25 18:41:55
阅读次数：
243
传送门：https://codeforces.com/problemset/problem/792/C 题意：给你一个字符串，要求让你删除最少个数的元素，使得最终答案是没有前导0并且是3的倍数。 题解：模拟：既然是3的倍数，那么第一步肯定是将每个都模上3，讨论长度为1的特殊情况，然后，我们讨论数字模 ...
分类：
其他好文 时间：
2018-08-23 22:15:27
阅读次数：
242
这是一篇玄学文章 一、编译优化 比赛时除非遇到常数很大可能会卡的暴力题否则一定不要用！玩火自焚！ 二、输入优化 核心：利用getchar()和putchar()这两个底层函数和位运算加速 输入优化（超逼格写法） 1 #include<cstdio> 2 #include<cctype> 3 usin ...
分类：
其他好文 时间：
2018-08-23 00:38:22
阅读次数：
269
这章对现在的我来说有点难，要是不写点东西，三天后怕是就一无所有了。 但写这个没有营养的blog的目的真的不是做题或提升，只是学习学习代码和理解一些概念。 现在对AC自动机的理解还十分浅薄，这里先贴上目前我看过的文章： AC自动机相比Trie多了失配边，结点到结点间的状态转移，结点到根的状态转移。 这 ...
分类：
其他好文 时间：
2018-08-20 01:14:18
阅读次数：
200
