Newuser233

摘要： 写于2019.06.02 刚学习了类欧算法（除了时间复杂度，和欧算一点关系都没有orz），还没来得及肝先知和圣骑士。 2987: Earthquake Time Limit: 10 Sec Memory Limit: 128 MB Submit: 283 Solved: 161 [Submit][S 阅读全文

摘要： 写于2019.6.30 可能斜率优化太弱. 4518: [Sdoi2016]征途 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2510 Solved: 1405 [Submit][Status][Discuss] Description Pine开 阅读全文

摘要： 写于2019.7.16 微笑 不准备采用以日期记。 upd1:现在是2019.7.16的晚上。考完day1. 100+35+28=163,恩，只能拿拿暴力分，其实也没拿全，因为弱智挂掉十多分。 下午四点的时候，突然看到五分钟前rng发出的mlxg退役纪录片。恩，我一直最喜欢的选手也退役了。有挺多话想 阅读全文

摘要： 以前一直很惊异ZKW是什么,,,结果认真学了之后发现原来就是在原本的SPFA费用流上加了点优化?orz orz orz. 我们都知道SPFA费用流是怎么写的.利用EK+SPFA求出从S到T的一条可行的增广最短路径,然后增广这条路径.但这样在某些情况下,实际上是对这张我们好不容易跑出的最短路是有点浪费 阅读全文

摘要： Nothing to say...emmmm 阅读全文

摘要： 简单来说李超树就是利用线段树的永久化标记来维护一个平面的若干线段组成的凸壳 (moban无讲解) luogu4097 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 给定一个数 k,询问与直线 x = k 相交的线段中，交点最靠上的线段的编 阅读全文

摘要： 虽然好早之前就学了，但是感觉每次要用到的时候都要搞忘orz】并不准备讲太多原理。。这是啥子名称:min25筛时间复杂度:$O(n^{\frac{3/4}{log2(n)} })$用处:求积性函数$f(x)$的前缀和(以及一些特殊的非积性函数的前缀和)前提要求:对于质数$p$,$f(p)$是关于的p的... 阅读全文

摘要： 菜是原罪（暂待填坑)A水题#include#include#includeusing namespace std;int n;int a[100005],lx[100005];int ans;int main() { scanf("%d",&n); for(int i=1;i=lx[i]... 阅读全文

摘要： orz orz orzCFA1 A2给你n个点，m个糖，告诉你这个糖要从x点拿到y点，每次经过一个城市只能拿一个糖，但可以放任意数量的糖问你从任意一个点开始走，最少要走几步，只能从1->2->3->4……->n->1 同一道题数据范围不同。。用同一份代码都能A。#include#include#in... 阅读全文

摘要： too naive,,,cfA水题#include#include#include#include#include#define int long longusing namespace std;int w1,h1,w2,h2;int ans = 0;main(){ cin>>w1>>h1>>... 阅读全文

摘要： 比赛出锅了，，好像题解泄露了，五分钟就unrated，失去灵魂orzCFA Diana and Liana给你一个m长度的序列，删去一些数之后，保持原有顺序，还剩下若干的数字，然后每k个分一段，分前n段。给你一个multisetS集合，保证某一段中必须要有集合中的所有数字（包括至少要求的个数）。 一... 阅读全文

摘要： 及时学习了一波最小割树。 我们有一个定理---对于n个点的一张图，本质不同的最小割最多只有n-1种。那么我们一定可以将原图构成一棵树，使得原图中两个点(x,y)的最小割等于这棵树上两点(x,y)的最小割。构造方法：我们选取集合中的两个点(x,y),然后跑一个最小割后将集合划分为X集合(x可以在残量... 阅读全文

摘要： 好累好累，感冒了，十分难受。A水题模拟#include#include#include#include#include#include#include#includeusing namespace std;int n;int a[100005];int mx=-1;int ans = 0;int f... 阅读全文

摘要： 一个单纯形解线性规划的板子 UOJ179线性规划 单纯形用于解决一些松弛型的线性规划问题 主要参考（ZhuanZai）fjzzq大神博客和Candy?大神博客 大概就是解决下面这种问题 标准型 $$ 求Max\quad \sum\limits_{j=1}^{n} c_jx_j \ 有限制 s.t.: 阅读全文

摘要： 一道非常有趣的树的计数数学题。传送门题意所有边权都是 [1,m] 中的整数的所有 n 个点的树中，点 a 到点 b 的距离恰好是 m 的有几个。n m #include#include#include#includeusing namespace std;const int mod = 1e9+7;... 阅读全文

摘要： 紫名啦！开心owo开学啦！不开心quq.以后能写题解都都写div1啦(当然掉下去就orz了)传送门A有一个数列，找出多少个(l,r)使得r−l+1是偶数并且$ a_l * a_{l+1} * a_{l+2} \dots* a_{mid} == a_{mid+1} * a_{mid+2} * \dot... 阅读全文

摘要： 太可怕了，我以为我F题最后提交上去了，结果发现并没有orz orz orzA题 水题模拟#include#include#include#include#include#include#include#includeusing namespace std;int x,y,z;int a,b,c;in... 阅读全文

摘要： cf补题计划A 水题模拟#include#includeusing namespace std;string s,t;int n,m;bool BJ[200];int main() { cin>>s>>t; n = s.length(); m = t.length(); BJ['a... 阅读全文

摘要： 一道不错的K次剩余（有原根版）板子题1106F题意简述：原本有一个f数列，满足∀i>k,$f_i = \Pi_{j=1}^k f_{i-j} ^ {b_j} (mod \ P)$,P=998244353，现在已知f1~fk−1=1，以及fn(n≥k)=m，求fk的可能值。我们如果假设fk = a ,... 阅读全文

摘要： cf改题计划cf round 536 div 2A 水题模拟#include#include#includeusing namespace std;const int maxn = 505;char s[505][505];int n;int cnt;int main() { scanf("%... 阅读全文

摘要： 一道很有意思的分块+斜率优化，脑残康复计划。题目描述给定两个长度为n的数列 a和 b，有 m 个操作，操作分为三类$1. \ l \ r \ w \ $：将数列$[l,r]$内所有数加上$w$$2.\ x \ y$交换$ b_x \ b_y $$3.\ l \ r $ 求 $ max: { a_i... 阅读全文

摘要： 感觉可能第一次认识到了polya定理而不只是背结论BZOJ1004Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4533 Solved: 2779[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上... 阅读全文

摘要： 非常抱歉，这篇文章他暂(gu)待(gu)更(gu)新(gu). 阅读全文

摘要： nothing to say.A水题#include#include#includeusing namespace std;char s[355];int q;int n;int main() { scanf("%d",&q); while(q--) { scanf("%d... 阅读全文

摘要： 明天就要wc比赛了，然而现在也只做了三道提答题，十分慌张这是一道数据构造类型的提答题。UOJ109当今世界上各类程序设计竞赛层出不穷。而设计一场好比赛绝非易事，比如给题目设计测试数据就是一项挑战。一组好的测试数据需要对不同的程序有区分度：满足所有要求的程序自然应该得到满分，而那些貌似正确的程序则会在... 阅读全文