描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是， ...
分类：
其他好文 时间：
2020-05-11 23:17:58
阅读次数：
75
Golden Tiger Claw 题意 找到和最小的两个序列a，b满足对于任意i，j有a[i]+b[j] =c[i][j]（矩阵c给出）。 solution 裸的二分图就水过了…… ...
分类：
其他好文 时间：
2020-05-11 18:28:39
阅读次数：
69
[root@localhost ~]# su - oracle上一次登录：一 5月 11 10:03:38 CST 2020[oracle@localhost ~]$ lsperl5[oracle@localhost ~]$ cd /[oracle@localhost /]$ . oraenvORA ...
分类：
数据库 时间：
2020-05-11 18:27:27
阅读次数：
80
Solution ~~老年选手在线写搜索~~ 感觉这题的估价函数有点不太对头，毕竟直接找不一样的也许会有找出来的四个棋子可以两两互换的情况。 $emm$ 反正 $A$ 了。 Code ...
分类：
其他好文 时间：
2020-05-10 11:24:16
阅读次数：
53
登高远眺 天高地迥，觉宇宙之无穷 基础技术 "使用 JavaScript 框架的代价" 作者从 JavaScript 下载时间、解析时间、执行时间、内存占用四个角度评测了 jQuery、Angular、React、Vue 四个框架，最终得出结论：「框架不值得」，应该选择原生 JavaScript 或 ...
分类：
其他好文 时间：
2020-05-06 14:05:11
阅读次数：
71
题目 https://www.luogu.com.cn/problem/P1042 题目分析 直到分差大于或者等于2,才一局结束：意思就是即使有人先得了1分，但是两人分差<2也不算结束，要继续比赛，直到分差大于或者等于2才这局结束 代码 #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-05-05 19:57:49
阅读次数：
58
UOJ266. 【清华集训2016】Alice和Bob又在玩游戏(博弈论+01 trie) 题目大意 有 $n$ 个节点，$m$ 条边（$0 \le m \le n 1$），构成若干棵有根树，每棵树的根节点是该连通块内编号最小的点。 Alice 和 Bob 轮流操作（Alice 先手），每回合选择一 ...
分类：
其他好文 时间：
2020-05-05 18:31:13
阅读次数：
81
题目 https://www.luogu.com.cn/problem/P3368 题目分析 是区间更新 单点查询，使用树状数组 代码 #include<iostream> #include<cstdio> using namespace std; long long a[500001], c[50 ...
分类：
编程语言 时间：
2020-05-04 19:50:12
阅读次数：
78
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
