08 2018 档案

[JSOI] 重要的城市
摘要：这样做是错的，为啥？...... 然后最开始写的这种方法和题解一样，觉得有问题...... 有一些小错误，写的不对 题解 阅读全文
posted @ 2018-08-31 19:49 lcan 阅读(173) 评论(0) 推荐(0)
正则表达式
摘要：tarjan缩点，spfa,dijkatra求最短路 阅读全文
posted @ 2018-08-31 16:16 lcan 阅读(162) 评论(0) 推荐(0)
加分二叉树
摘要：区间DP，前中后序遍历 阅读全文
posted @ 2018-08-31 14:46 lcan 阅读(163) 评论(0) 推荐(0)
选择客栈
摘要：递推，枚举 阅读全文
posted @ 2018-08-31 11:33 lcan 阅读(186) 评论(0) 推荐(0)
[JLOI] 树
摘要：set 搜索 树型结构 阅读全文
posted @ 2018-08-31 09:59 lcan 阅读(142) 评论(0) 推荐(0)
互不侵犯
摘要：代码题 阅读全文
posted @ 2018-08-31 08:22 lcan 阅读(254) 评论(0) 推荐(0)
砝码称重
摘要：bitset,思路题 阅读全文
posted @ 2018-08-30 20:54 lcan 阅读(211) 评论(0) 推荐(0)
奶牛抗议
摘要：思路，树状数组，离散化 阅读全文
posted @ 2018-08-30 07:10 lcan 阅读(153) 评论(0) 推荐(0)
censoring silver 还差一个点......
摘要：1 #include 2 #include 3 using namespace std; 4 const int maxn=1e6+7; 5 string s,t; 6 int n1,n2; 7 bool vis[maxn]; 8 int nxt[maxn],after[maxn],f[maxn],before[maxn]; 9 void process(){ 10 f... 阅读全文
posted @ 2018-08-29 18:30 lcan 阅读(115) 评论(0) 推荐(0)
bitset
摘要：子矩阵值最大 枚举竖行上下界，横行记录最大值和次大值 二分答案：枚举值，大于的为一，小于为0 找全是1的矩阵O(n^3)->bitset：数1的个数 logn*(n^2+(n^3)/32) 阅读全文
posted @ 2018-08-29 16:10 lcan 阅读(158) 评论(0) 推荐(0)
佳佳的手账
摘要：转化，思路，树状数组统计 阅读全文
posted @ 2018-08-29 14:46 lcan 阅读(152) 评论(0) 推荐(0)
二维偏序
摘要：1 struct{ 2 int x,y; 3 }a 4 sort(a,cmp) 5 for(int i=1;i<=n;i++){ 6 ans[i]=sum(a[i].y-1); 7 add(a[i].x); 8 } 阅读全文
posted @ 2018-08-29 07:42 lcan 阅读(276) 评论(0) 推荐(0)
[CQOI]涂色
摘要：区间DP 阅读全文
posted @ 2018-08-28 16:30 lcan 阅读(146) 评论(0) 推荐(0)
中位数
摘要：堆，思路 阅读全文
posted @ 2018-08-28 15:00 lcan 阅读(171) 评论(0) 推荐(0)
牛的旅行
摘要：思路，枚举，暴力 阅读全文
posted @ 2018-08-28 14:25 lcan 阅读(187) 评论(0) 推荐(0)
树屋阶梯 未完待续
摘要：卡特兰数，高精度 阅读全文
posted @ 2018-08-27 16:06 lcan 阅读(128) 评论(0) 推荐(0)
数学作业
摘要：矩阵乘法，运算符重载 阅读全文
posted @ 2018-08-27 09:10 lcan 阅读(272) 评论(0) 推荐(0)
matrix
摘要：容斥原理，组合数，乘法原理 阅读全文
posted @ 2018-08-26 19:38 lcan 阅读(223) 评论(0) 推荐(0)
meizi
摘要：思路，前缀和差分，单调性 阅读全文
posted @ 2018-08-26 17:10 lcan 阅读(435) 评论(0) 推荐(0)
程序自动分析
摘要：离散化，并查集 阅读全文
posted @ 2018-08-26 08:06 lcan 阅读(170) 评论(0) 推荐(0)
dice
摘要：模拟，方法 阅读全文
posted @ 2018-08-25 17:22 lcan 阅读(224) 评论(0) 推荐(0)
sub
摘要：逆序对，乘法原理，树状数组，离散化 阅读全文
posted @ 2018-08-25 17:18 lcan 阅读(252) 评论(0) 推荐(0)
二叉苹果树
摘要：树形DP，记忆化搜索 阅读全文
posted @ 2018-08-21 20:05 lcan 阅读(207) 评论(0) 推荐(0)
子串
摘要：动态规划，滚动数组 阅读全文
posted @ 2018-08-21 10:35 lcan 阅读(326) 评论(0) 推荐(0)
糖果
摘要：差分约束，SPFA 阅读全文
posted @ 2018-08-19 22:17 lcan 阅读(198) 评论(0) 推荐(0)
校园网
摘要：Tarjan缩点，入度出度的实际转化 阅读全文
posted @ 2018-08-19 18:17 lcan 阅读(386) 评论(0) 推荐(0)
国王游戏 & 保护花朵
摘要：数论，高精度，推式子 阅读全文
posted @ 2018-08-17 20:57 lcan 阅读(251) 评论(0) 推荐(0)
高精度
摘要：高精度 加减乘 阅读全文
posted @ 2018-08-15 16:34 lcan 阅读(250) 评论(0) 推荐(0)
计算系数
摘要：二项式定理 杨辉三角 阅读全文
posted @ 2018-08-14 22:21 lcan 阅读(185) 评论(0) 推荐(0)
乌龟棋
摘要：动态规划 阅读全文
posted @ 2018-08-13 20:43 lcan 阅读(179) 评论(0) 推荐(0)
Hankson的趣味题 未完待续
摘要：分解质因数 枚举，剪枝 阅读全文
posted @ 2018-08-12 22:23 lcan 阅读(164) 评论(0) 推荐(0)
引水入城
摘要：动态规划 搜索 阅读全文
posted @ 2018-08-12 20:04 lcan 阅读(141) 评论(0) 推荐(0)
机器翻译
摘要：模拟 阅读全文
posted @ 2018-08-12 09:53 lcan 阅读(130) 评论(0) 推荐(0)
团伙 封锁阳光大学
摘要：并查集，en[ ] 阅读全文
posted @ 2018-08-10 13:20 lcan 阅读(143) 评论(0) 推荐(0)
背包问题入门记录
摘要：动态规划 背包问题 01，完全，多重 阅读全文
posted @ 2018-08-10 13:18 lcan 阅读(248) 评论(0) 推荐(0)
越狱
摘要：数论 快速幂 阅读全文
posted @ 2018-08-09 13:39 lcan 阅读(257) 评论(0) 推荐(0)
数的划分
摘要：水题 阅读全文
posted @ 2018-08-04 16:25 lcan 阅读(121) 评论(0) 推荐(0)
power strings
摘要：KMP算法中的next数组 阅读全文
posted @ 2018-08-03 15:52 lcan 阅读(132) 评论(0) 推荐(0)
砝码称重
摘要：枚举 阅读全文
posted @ 2018-08-03 11:01 lcan 阅读(184) 评论(0) 推荐(0)
积木大赛
摘要：思路 阅读全文
posted @ 2018-08-02 21:51 lcan 阅读(166) 评论(0) 推荐(0)
导弹拦截
摘要：LIS 二分 Dilworth 阅读全文
posted @ 2018-08-02 20:57 lcan 阅读(188) 评论(0) 推荐(0)
Corn Fields
摘要：状压DP 阅读全文
posted @ 2018-08-02 10:28 lcan 阅读(473) 评论(0) 推荐(1)