10 2018 档案

审查（银）
摘要：链表，匹配串位置 阅读全文
posted @ 2018-10-31 20:25 lcan 阅读(156) 评论(0) 推荐(0)
小木棍 && 愤怒的小鸟
摘要：剪枝，强度，代码能力 阅读全文
posted @ 2018-10-31 19:36 lcan 阅读(192) 评论(0) 推荐(0)
SDOI2008 仪仗队 && SDOI2012 Longge的问题 && q
摘要：欧拉函数，细节注意 阅读全文
posted @ 2018-10-31 08:55 lcan 阅读(170) 评论(0) 推荐(0)
斗地主 && Mayan游戏 && 作业调度方案
摘要：巧妙地想法，耐心 阅读全文
posted @ 2018-10-30 18:35 lcan 阅读(310) 评论(0) 推荐(0)
过河
摘要：“路径压缩”，扩展欧几里得，推式子，设条件 阅读全文
posted @ 2018-10-30 14:44 lcan 阅读(227) 评论(0) 推荐(0)
跳跳棋
摘要：将问题转化，设计模型，倍增，二分求LCA 阅读全文
posted @ 2018-10-30 11:14 lcan 阅读(500) 评论(0) 推荐(0)
count
摘要：【问题描述】 求有多少个由n个带编号的点组成的无向图是连通的 【输入】 输入文件名为count.in。 一个数表示n（n<=100000） 阅读全文
posted @ 2018-10-28 13:23 lcan 阅读(183) 评论(0) 推荐(0)
Cow Tennis Tournament
摘要：补集转化，离散化，思路题，线段树，妙啊 阅读全文
posted @ 2018-10-27 13:43 lcan 阅读(229) 评论(0) 推荐(0)
fish
摘要：优先队列，思路题 阅读全文
posted @ 2018-10-25 17:59 lcan 阅读(159) 评论(0) 推荐(0)
[POI]病毒
摘要：AC自动机，在trie树上不断走 不存在->有环-> 在trie图上不经过病毒节点走一个环 有向图判环 dfs 拓扑排序 阅读全文
posted @ 2018-10-24 13:23 lcan 阅读(143) 评论(0) 推荐(0)
选课 && 有线电视网
摘要：树上背包 阅读全文
posted @ 2018-10-24 11:00 lcan 阅读(207) 评论(0) 推荐(0)
小a和uim之大逃离
摘要：差值动态规划，状态的设计，转移的方法和正确性 阅读全文
posted @ 2018-10-23 17:50 lcan 阅读(178) 评论(0) 推荐(0)
count
摘要：欧拉函数，逆元的性质 阅读全文
posted @ 2018-10-23 17:45 lcan 阅读(303) 评论(0) 推荐(0)
统计单词个数
摘要：动态规划状态设计简单，易转移，设计辅助数组 阅读全文
posted @ 2018-10-21 21:36 lcan 阅读(440) 评论(0) 推荐(0)
烹调方案
摘要：01背包，推式子排序 阅读全文
posted @ 2018-10-21 11:13 lcan 阅读(183) 评论(0) 推荐(0)
有趣的数列
摘要：卡特兰数，质因子优化 阅读全文
posted @ 2018-10-21 09:37 lcan 阅读(906) 评论(0) 推荐(0)
垃圾陷阱
摘要：背包DP，细节，思考能力 阅读全文
posted @ 2018-10-21 07:03 lcan 阅读(213) 评论(0) 推荐(0)
关路灯
摘要：区间DP,看出来 阅读全文
posted @ 2018-10-20 18:40 lcan 阅读(216) 评论(0) 推荐(0)
有趣的数
摘要：让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1,10,11,2,3,4,5,6,7,8,9。 定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-20 15:39 lcan 阅读(394) 评论(0) 推荐(0)
[USACO]高低卡(金)High Card Low Card (Gold)
摘要：有 2N 张牌，它们的点数分别为 1 到 2N 。Bessie 拿了其中的 N 张，Elsie 拿了剩下的 N 张。Bessie 和 Elsie 会进行 K 轮游戏，在每轮游戏中，Bessie 和 Elsie 各出一张牌。出了的牌不能收回。在前 N/2 轮中，谁的牌点数大谁就赢；在后 N/2 轮中， 阅读全文
posted @ 2018-10-20 08:36 lcan 阅读(683) 评论(0) 推荐(0)
外星密码
摘要：string的强大功能 阅读全文
posted @ 2018-10-20 08:32 lcan 阅读(748) 评论(0) 推荐(0)
刷墙（画栅栏）
摘要：扫描线，离散化 阅读全文
posted @ 2018-10-20 07:49 lcan 阅读(267) 评论(0) 推荐(0)
虫食算&燈
摘要：题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 其中$#$号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是55和33，第二行的数字是55。 现在，我们对问题做两个限制： 首先，我们只考虑加法的虫食算。 阅读全文
posted @ 2018-10-19 20:00 lcan 阅读(334) 评论(0) 推荐(0)
奇怪的函数
摘要：计算位数的方法，推式子 阅读全文
posted @ 2018-10-18 16:30 lcan 阅读(264) 评论(0) 推荐(0)
Tallest Cow
摘要：看出题目性质，想到差分，map判重 阅读全文
posted @ 2018-10-18 15:27 lcan 阅读(277) 评论(0) 推荐(0)
玛丽卡
摘要：麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪 阅读全文
posted @ 2018-10-17 20:09 lcan 阅读(293) 评论(0) 推荐(0)
猜数字
摘要：中国剩余定理，快速乘（防止溢出） 阅读全文
posted @ 2018-10-17 13:53 lcan 阅读(295) 评论(0) 推荐(0)
换教室
摘要：期望的线性性，递推，double细节 阅读全文
posted @ 2018-10-16 19:21 lcan 阅读(198) 评论(0) 推荐(0)
[USACO]秘密奶牛码
摘要：思路题，分治 阅读全文
posted @ 2018-10-16 15:58 lcan 阅读(490) 评论(0) 推荐(0)
Machine Schedule
摘要：二分图匹配求最小点覆盖 阅读全文
posted @ 2018-10-15 18:35 lcan 阅读(195) 评论(0) 推荐(0)
塔
摘要：状态设计，分类讨论 阅读全文
posted @ 2018-10-15 16:30 lcan 阅读(178) 评论(0) 推荐(0)
(luogu)[模板]最长公共子序列
摘要：LIS,思路,映射 阅读全文
posted @ 2018-10-15 14:12 lcan 阅读(226) 评论(0) 推荐(0)
表达式的值
摘要：求表达式，后缀式 阅读全文
posted @ 2018-10-14 21:34 lcan 阅读(1240) 评论(0) 推荐(0)
邮票面值设计
摘要：给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1至MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9 阅读全文
posted @ 2018-10-14 18:51 lcan 阅读(529) 评论(0) 推荐(0)
尼克的任务
摘要：排序，顺下去 阅读全文
posted @ 2018-10-14 16:45 lcan 阅读(238) 评论(0) 推荐(0)
HISTOGRA - Largest Rectangle in a Histogram
摘要：单调栈优化 阅读全文
posted @ 2018-10-12 21:50 lcan 阅读(259) 评论(0) 推荐(0)
消防局的设立
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=1007; 7 const int INF=0x7f7f7f7f; 8 int n,ans; 9 int fa[maxn],a[maxn],dis[maxn],dep[maxn]; 10 bool cmp(int... 阅读全文
posted @ 2018-10-12 21:07 lcan 阅读(241) 评论(0) 推荐(0)
青蛙的约会
摘要：exgcd 解同余方程 阅读全文
posted @ 2018-10-09 20:43 lcan 阅读(195) 评论(0) 推荐(0)
windy数
摘要：数位DP 阅读全文
posted @ 2018-10-05 20:41 lcan 阅读(482) 评论(0) 推荐(0)
国庆清北 Day5 T3 holyshit
摘要：并查集，思路题 阅读全文
posted @ 2018-10-05 16:29 lcan 阅读(139) 评论(0) 推荐(0)
清北国庆Day4 T2 r
摘要：容斥原理 阅读全文
posted @ 2018-10-04 20:16 lcan 阅读(98) 评论(0) 推荐(0)
清北国庆Day4 T2 y
摘要：线段树 阅读全文
posted @ 2018-10-04 20:16 lcan 阅读(84) 评论(0) 推荐(0)
国庆清北Day4 DP 题目
摘要：1.数字三角形 和%m最大 f[i][j] 不满足无后效性 发现没有办法DP加一维 bool f[i][j][k] 到(i,j) 和%m存不存在 求答案，枚举k 数字三角形22.problem2每个数选还是不选 f[i][j]前i个数考虑过，%m等于j的方案数f[i][j]->f[i+1][j] - 阅读全文
posted @ 2018-10-04 20:12 lcan 阅读(143) 评论(0) 推荐(0)
国庆清北 DP
摘要：Day4 DP1.区间DP合并傻子N个矩阵，n0*n1 n1*n2 ....nN-1*nN找到一个做乘法的顺序，使得运算次数最少n*m m*k O(n*m*k)数据化f[l][r]第l个到第r个做完f[l][l] = 0枚举最后一个乘法是哪个乘法，分界点f[l][r]=min{f[l][k]+f[k 阅读全文
posted @ 2018-10-04 19:07 lcan 阅读(141) 评论(0) 推荐(0)
国庆清北 搜索
摘要：最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 阅读全文
posted @ 2018-10-04 18:10 lcan 阅读(124) 评论(0) 推荐(0)
国庆清北 图论
摘要：图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n 阅读全文
posted @ 2018-10-04 18:09 lcan 阅读(156) 评论(0) 推荐(0)
国庆清北 数据结构
摘要：数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 阅读全文
posted @ 2018-10-04 18:08 lcan 阅读(117) 评论(0) 推荐(0)
学习笔记
摘要：最后要看的题： 选择客栈（博客） 最优贸易（博客） 清北冲刺 DAY1 10.23 把T2，T3的暴力找出错误 欧拉函数做一个题 欧拉定理做一个题 欧拉回路看蓝书，做几道题目 DAY2 10.24 HASH trie树 树的重心 树上背包（选课......） 三元环 做一道题 DAY3 10.25 阅读全文
posted @ 2018-10-03 07:50 lcan 阅读(211) 评论(0) 推荐(0)
calculator
摘要： 阅读全文
posted @ 2018-10-02 07:55 lcan 阅读(110) 评论(0) 推荐(0)
work
摘要：DP的优化，单调队列优化 阅读全文
posted @ 2018-10-01 20:30 lcan 阅读(213) 评论(0) 推荐(0)