挺没意思的题 全都读进去算一个每个阶乘的系数 然后算一遍每个数的系数 最后在质数处算一下答案 ...
分类：
其他好文 时间：
2018-01-31 11:18:08
阅读次数：
143
最近（一直）有点（很）蠢 按照区间大小排序做区间包含多少区间的话 只用考虑 左端点比当前左端点小的和右端点比当前右端点大的，因为不可能同时满足 关于K，就在做到K的时候减一下就好了，一直傻逼在这了 ...
分类：
其他好文 时间：
2018-01-31 01:09:37
阅读次数：
143
冬令营送到我脸上的20分都没拿全 心态爆炸 冬令营前一天学的dinic 后一天才发出来 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #inclu ...
分类：
其他好文 时间：
2018-01-28 16:30:08
阅读次数：
194
一道脑洞题，我们发现不能在一起的点对还是比较少的。 我们考虑奇偶性，发现同奇偶性时一定可以，那么我们统计不可以的对，答案就是n-二分图的最大匹配。 ...
分类：
其他好文 时间：
2018-01-23 22:06:39
阅读次数：
187
题链 拿到这道题一脸蒙蔽，决策单调性二分处理所有的输入？看来一下数据规模： 1≤x≤n≤10?^4?? ，0≤m≤10^5 官方题解：直接 O(n2+m)O( n^2 + m )O(n?2??+m) 暴力即可，大家要知道 LOJ 是非常快的~ (⊙o⊙)… 非常快 非常快 非常快 非常快 非常快 更 ...
分类：
其他好文 时间：
2018-01-22 20:02:43
阅读次数：
123
【BZOJ4530】大融合（Link Cut Tree） 题面 讨厌权限题！！！ "Loj链接" 题目描述 小强要在 N个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量 ...
分类：
其他好文 时间：
2018-01-22 16:05:07
阅读次数：
104
先连一条从汇点到源点的容量为INF的边,将其转化成无源汇点有上下界的可行流,判断是否可行 若可行的话删掉超级源点和超级汇点,再跑一遍最大流即可 cpp include include include include include include include using namespace st ...
分类：
其他好文 时间：
2018-01-20 12:43:12
阅读次数：
189
#115. 无源汇有上下界可行流 描述 这是一道模板题。 n n n 个点，m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) lower(e) 和流量上界 upper(e) \text{upper}(e) upper(e)，求一种可行方案使得在所 ...
分类：
其他好文 时间：
2018-01-10 22:50:09
阅读次数：
249
Description 众所周知，大连 24 中是一所神奇的学校，在那里，化竞的同学很多都擅长写代码。 有一天，化学不及格的胡小兔向化竞巨佬晴岚请教化学题： “n 个碳原子的烷基共有多少种同分异构体？” 刚刚得了化竞全市第一的晴岚听了，认为这道题十分简单，建议胡小兔写个程序解决这个问题。但胡小兔弱得 ...
分类：
其他好文 时间：
2018-01-02 11:36:55
阅读次数：
221
https://loj.ac/problem/2289 LCT+泰勒展开 首先e^x求导完是ln e * e^x还是e^x sin x求导完变成cos x，cos x求导完变成sin x 由于复合函数f(g(x))求导完是f'(g(x))*g'(x) 所以就可以轻松的推出sin x和e^x的n阶导数 ...
分类：
其他好文 时间：
2017-12-27 20:26:57
阅读次数：
241
