上一页 1 ··· 9 10 11 12 13
2018年9月8日
[黑科技]分层图
摘要： 最近几天写了一些分层图的题目，来总结一下 分层图有一个很重要的性质： 上一层不能到达下一层，但下一层能到达上一层 分层图常常结合最短路，所以叫分层图最短路，当然，也结合缩点之类的 "[USACO09FEB]改造路Revamping Trails" 双倍经验题 "[JLOI2011]飞行路线" 这是一 阅读全文
posted @ 2018-09-08 19:00 Owen_codeisking 阅读(1492) 评论(0) 推荐(0) 编辑
[NOIP2011]选择客栈
摘要： 看完第一篇题解，我发现自己太弱了。但是我发现$T1$真的适合各种$O(n)$和$O(nlogn)$的打开方式，比如我就是那个$O(nlogn)$的方法，思路也很好想的。 我是用$ST$表来维护在一段区间$[l,r]$中是否有最低消费小于等于$p$，然后开一个动态数组来表示第$i$种颜色中的第$j$个 阅读全文
posted @ 2018-09-08 18:50 Owen_codeisking 阅读(326) 评论(0) 推荐(0) 编辑
[学习笔记]字符串的一些基本操作
摘要： 字符串有很多操作，目前先不讲什么$KMP$,$AC$自动机之类的高端算法。我感觉字符串的操作对于$OIer$们比较薄弱，特别是转$C++$的$P$党们 便于本文阅读，开头省略以下代码： 并且考虑到阅读体验，输入输出将不用$latex$ 字符串的输入输出的一些常见误区 $string$类型一般都是用$ 阅读全文
posted @ 2018-09-08 09:45 Owen_codeisking 阅读(1389) 评论(1) 推荐(2) 编辑
2018年9月4日
[学习笔记]树链剖分
摘要： 开始复习$NOIP$啦！ 树链剖分是一种非常实用的算法，树的重链最多只有$logn$条，所以它的复杂度是$O(nlogn)$ 如果树再套上一个线段树，那么复杂度多乘一个$logn$ 那么线段树怎么表示区间呢？可以用$dfs$序修改，多开一个$id[i]$表示$i$节点在线段树的位置 我们记录一个节点 阅读全文
posted @ 2018-09-04 14:37 Owen_codeisking 阅读(250) 评论(0) 推荐(0) 编辑
2018年8月29日
[宁波集训]0827Day1
摘要： 1、$CF771D\ Bear\ and\ Company$（原题，比赛时改为多组数据） 一道毒瘤$dp$题，$dp[i][j][k][0/1]$表示有$i$个$V$,有$j$个$K$,有$k$个$X$所用的最小移动数 那么可以得出状态转移方程： $$if(i)\ dp[i][j][k][1]=mi 阅读全文
posted @ 2018-08-29 13:24 Owen_codeisking 阅读(145) 评论(0) 推荐(0) 编辑
2018年8月25日
[POI2015]LOG（树状数组）
摘要： 今天考试考了这题，所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑，调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题，所以我觉得树状数组才是这道题的正确打开方式。 首先离散化，这样才不会爆内存。开两个树状数组，第一个树状数组记录离散化后$1$到$i$中数字出现的个数，第二个 阅读全文
posted @ 2018-08-25 18:04 Owen_codeisking 阅读(562) 评论(1) 推荐(2) 编辑
2018年8月24日
[学习笔记]树形dp
摘要： 最近几天学了一下树形$dp$ ~~其实早就学过了~~ 来提高一下打开树形$dp$的姿势。 1、没有上司的晚会 我的人生第一道树形$dp$，其实就是两种情况： $dp[i][1]$表示第i个人来时的最大人数 $dp[i][0]$表示第i个人不来时的最大人数 然后递归至叶子节点，倒推$dp$ 状态转移方 阅读全文
posted @ 2018-08-24 10:23 Owen_codeisking 阅读(233) 评论(0) 推荐(0) 编辑
货车运输（最大生成树+倍增LCA）
摘要： 看到第一篇题解的神奇码风……我决定发一篇码风正常的题解~~造福人类~~ 这题的做法也非常经典，最大生成树$+LCA$，相当于先贪心一下，在LCA的时候记录一下当前最小的边权 顺便吐槽一下最后一个测试点： 回到题面：注意： $x$不等于$y$， 两座城市之间可能有多条道路 。 虽然$Kruskal$不 阅读全文
posted @ 2018-08-24 09:51 Owen_codeisking 阅读(546) 评论(3) 推荐(2) 编辑
2018年8月20日
BZOJ NOIP提高组十连测第一场
摘要： 今天的题目一共拿了$180$分，感觉自己还是太菜了，二三两题只能骗到部分分 1、$String\ Master$ 题目大意：有两个字符串，在允许k次失配的情况下，求最长公共子串的长度 没什么好讲，直接一个$O(n^3)$的解法就过了，数据范围很小，枚举公共子串在两个字符串的起点，在大于当前字符串长度 阅读全文
posted @ 2018-08-20 09:37 Owen_codeisking 阅读(468) 评论(0) 推荐(2) 编辑
2018年8月6日
BackGround
摘要： 阅读全文
posted @ 2018-08-06 19:10 Owen_codeisking 阅读(373) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13