Dirge

摘要： 总想记点些什么。 都快忘了当初是为什么来到这里呢... 2014年10月，友人给我介绍了一门编程竞赛ACM，并给我演示了一下A+B。于是我知道了ACM的含义。 2014年12月，开始水入门题。 2015年1月，第一次参加校赛，在萌新堆中求生存。 2015年2月，看紫书，学算法。 回校后就断断续续地参 阅读全文

摘要： 单纯性模板： 需要b > 0, xi > 0. 1 // 单纯性 2 // n+1 * m+1 矩阵 3 // 1~n 为约束 <= 右值 4 // n+1为目标最大值 5 // 对偶化直接转置即可 6 const int maxn = 1100, maxm = 11000; 7 const dou 阅读全文

摘要： LYK在研究一个有趣的东西。 假如有一个长度为n的序列，那么这个序列的权值将是所有有序二元组i,j的 Σaj−ai 其中1<=i<j<=n。 但是这个问题似乎太简单了。 于是LYK想在所有有序二元组k,l中若ak=al，其中1<=k<l<=n，则将 a{k},a{k+1},...,a{l} 提出当做 阅读全文

摘要： 主席树是可持久化线段树。 什么叫可持久化？就是能维护历史版本。 如何维护历史版本？ 你会发现修改操作最多只修改logn个节点。 那么你另外建logn个结点表示修改后的线段树信息，其余不变，而root[i]指向第i个历史版本的线段树的根节点。 时空复杂度均为O(nlogn) 查询操作呢？ 以静态区间第 阅读全文

摘要： https://zhuanlan.zhihu.com/p/22557068 http://blog.csdn.net/zhjchengfeng5/article/details/7855241 KD树在算法竞赛中主要用来做各种各样的平面区域查询，包含则累加直接返回，相交则继续递归，相离的没有任何贡献 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 #define ll long long 3 #define lson l, m, rt<<1 4 #define rson m+1, r, rt<<1|1 5 using namespace std; 6 const int N = 5e4 阅读全文

摘要： ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。 众所周知，换乘线路很麻 阅读全文

摘要： 题意：输入a, b表示两堆石头数目，威佐夫博弈，问：先手胜负？ a, b <= 1e100. 高精度。当a > b时， a = (a-b)*黄金分割比 时是先手败状态。因为a, b <= 1e100，所以黄金分割比至少要保留小数点后100位。 BigDecimal没有开方操作，所以二分算出黄金分割比 阅读全文

摘要： 检验半平面交的板子。 阅读全文

摘要： hdu5787 问：L ~ R有多少个数是K-wolf Number？其中，K-wolf Number的定义是这个数在十进制下，任意相邻的K个字符没有相同的。 dp[i][j][k]表示有i个空位可填，其中不能填j这个数字中所含有的字符，k = true(表示j有前导0)时，还不能填0. 1 #in 阅读全文