题目描述 过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性，我们可以将这些数 ...
分类：
其他好文 时间：
2018-03-12 23:03:46
阅读次数：
394
P01: 01背包问题 题目 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c[i]$，价值是$w[i]$。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态： ...
分类：
其他好文 时间：
2018-03-12 17:08:24
阅读次数：
107
#include<bits/stdc++.h> #define LL long long using namespace std; LL ans; const int maxn = 100010; int n,m,k,tot,C; inline int read(){int x;scanf("%d" ...
分类：
其他好文 时间：
2018-03-12 13:36:56
阅读次数：
178
emm...短暂的寒假又双叒叕结束了 在沉迷摸鱼第n+1天后，终于开始补题解了(兰儿自己根本就没做多少题啊orz) 其实我一直在致力于建设社会主义(《红色黎明》真是tbl） 图论之基础篇 UVA 10054 The Necklace 蓝书原题，将每个点拆成两个，同色的连边，然后判定欧拉回路 UVAL ...
分类：
其他好文 时间：
2018-03-04 01:09:48
阅读次数：
153
说在前面的话 朋友，你经历过部署好的服务突然内存溢出吗？ 你经历过没有看过Java虚拟机，来解决内存溢出的痛苦吗？ 你经历过一个BUG，百思不得其解，头发一根一根脱落的烦恼吗？ 我知道，你有过！ 但是我还是要来说说我的故事.................. 背景： 有一个项目做一个系统，分客户端和 ...
分类：
其他好文 时间：
2018-03-01 23:41:59
阅读次数：
333
1082: [SCOI2005]栅栏 题目：传送门 题解： 是不是一开始在想DP？本蒟蒻也是qwq，结果很nice的错了ORZ 正解：二分+搜索 我们可以先把两种木材都进行排序，那么如果需要的最大木材比可提供的最大木材还要大的话，那么可以直接舍弃这种需要的木材。 然后就可以进入二分，如果当前可以做贡 ...
分类：
其他好文 时间：
2018-03-01 14:46:29
阅读次数：
147
"Luogu" orz 十分钟切掉的 M_sea 巨佬 蒟蒻用的是一种比较蠢的状态。。。 $0$ 表示绿色 设 $dp[i,color]$ 为第 $i$ 个点被标成 $color$ 的子树最优解。 然后转移的时候只要枚举一下儿子的颜色即可。 方程懒得写了。。。 总而言之还是 $O(n)$ 的辣，但是 ...
分类：
其他好文 时间：
2018-02-28 23:00:55
阅读次数：
194
CCF认证历年试题 不加索引整理会死星人orz 第一题： CCF201712-1 最小差值（100分） CCF201709-1 打酱油（100分） CCF201703-1 分蛋糕（100分） CCF201612-1 中间数（100分） CCF201609-1 最大波动（100分） CCF201604 ...
分类：
其他好文 时间：
2018-02-27 21:12:55
阅读次数：
268
今天的考试好像只拿了20分，多捞哦 T2真实写错正解orz 512MB的内存限制下明明没有到256MB的，为什么256MB下就MLE了？？？我用了假的lemon？？？ T1题解是trie优化的2-sat问题，但是我并不会2-sat，就用O(2n*n)的算法水了20分，然后本来以为用指针开动态内存的情 ...
分类：
其他好文 时间：
2018-02-26 23:21:42
阅读次数：
202
背景小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂， ...
分类：
其他好文 时间：
2018-02-26 20:32:21
阅读次数：
183
