摘要： A相邻点对距离和*kB(Σ(v/2))/2C一直想不到“最优”是怎么体现的，发现y2=y1*(t1-t0)/(t0-t2)，就写了1e6的枚举，然而又一些特殊情况没考虑到，比如两个都完全打开。 正解是两指针或二分while(x1>=0&&x2>=0){ t=(... 阅读全文

摘要： dinic算法，在二分图上就是Hopcroft-Karp算法。#include#include#include#include#includeusing namespace std;const int MAXN=100005;const int INF=1 Q; ... 阅读全文

摘要： 计算折纸computaional origami全息算法(???)margulis napkin problem素数里有任意长的等差数列xor gate Σxi or gate(exact version) 1-π(1-xi)or gate(approximate... 阅读全文

摘要： 讲真 sublime挺好用的。 atom更吼 阅读全文

摘要： 详解极其优秀的数据结构：宗法树 其实我写得非常简陋 代码量小，类似平衡树+线段树的功能（除了LCT都能做），跑得飞快网上没找到太多资料，先写一点宗法树是这样的一棵二叉树： 数据存储在叶子里，非叶子存储两个子树的最大值/最小值，左小右大，每个非叶子节点必须有两个叶子详解... 阅读全文

摘要： 本质上是多棵线段树，动态开点，每次修改到root的一条链节约空间 可持久化数组（维护叶子节点的主席树） #include<iostream> #include<cstdio> using namespace std; inline int rd(){ int ret=0,f=1;char c; wh 阅读全文

摘要： //Stay foolish,stay hungry,stay young,stay simple#include#include#include#include int rd() { int ret=0,f=1;char c; while(c=getch... 阅读全文

摘要： 插入x删除x 查询排名为x的数查询x的排名 求x的前驱、后继//Stay foolish,stay hungry,stay young,stay simple#include#include#include#includeusing namespace std;con... 阅读全文

摘要： poj挂了快两天了。。洛谷的今日运势真的强，说能完成WA的题就能完成。。咳咳，区间DP。思路类似合并果子，不过在维护f[i][j] (i到j的最大值) 同时也要维护g[i][j] (i到j的最小值）为什么呢？考虑把区间劈成左右两个的一次转移： 对于加法： 1.最大值显... 阅读全文

摘要： 题目限制时间限制 内存限制 评测方式 题目来源1000ms 131072KiB 标准比较器 Local题目描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#includeusing name... 阅读全文