03 2019 档案

【[HEOI2013]Segment 】李超线段树MOBAN
摘要：简单来说李超树就是利用线段树的永久化标记来维护一个平面的若干线段组成的凸壳 (moban无讲解) luogu4097 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 给定一个数 k,询问与直线 x = k 相交的线段中，交点最靠上的线段的编 阅读全文
posted @ 2019-03-15 16:25 Newuser233 阅读(10) 评论(0) 推荐(0)
【BIJI】MIN25筛笔记
摘要：虽然好早之前就学了，但是感觉每次要用到的时候都要搞忘orz】并不准备讲太多原理。。这是啥子名称:min25筛时间复杂度:$O(n^{\frac{3/4}{log2(n)} })$用处:求积性函数$f(x)$的前缀和(以及一些特殊的非积性函数的前缀和)前提要求:对于质数$p$,$f(p)$是关于的p的... 阅读全文
posted @ 2019-03-12 12:35 Newuser233 阅读(8) 评论(0) 推荐(0)
【CF】Codeforces Round #545 (Div. 2)
摘要：菜是原罪（暂待填坑)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]... 阅读全文
posted @ 2019-03-08 20:04 Newuser233 阅读(3) 评论(0) 推荐(0)
【CF】Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)
摘要：orz orz orzCFA1 A2给你n个点，m个糖，告诉你这个糖要从x点拿到y点，每次经过一个城市只能拿一个糖，但可以放任意数量的糖问你从任意一个点开始走，最少要走几步，只能从1->2->3->4……->n->1 同一道题数据范围不同。。用同一份代码都能A。#include#include#in... 阅读全文
posted @ 2019-03-08 13:15 Newuser233 阅读(10) 评论(0) 推荐(0)
【Codeforces Round #541 (Div. 2)】
摘要：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>>... 阅读全文
posted @ 2019-03-06 13:32 Newuser233 阅读(3) 评论(0) 推荐(0)
【CF】Codeforces Round #543 (Div. 1, based on Technocup 2019 Final Round)
摘要：比赛出锅了，，好像题解泄露了，五分钟就unrated，失去灵魂orzCFA Diana and Liana给你一个m长度的序列，删去一些数之后，保持原有顺序，还剩下若干的数字，然后每k个分一段，分前n段。给你一个multisetS集合，保证某一段中必须要有集合中的所有数字（包括至少要求的个数）。 一... 阅读全文
posted @ 2019-03-04 14:49 Newuser233 阅读(9) 评论(0) 推荐(0)
【学习】最小割树
摘要：及时学习了一波最小割树。 我们有一个定理---对于n个点的一张图，本质不同的最小割最多只有n-1种。那么我们一定可以将原图构成一棵树，使得原图中两个点(x,y)的最小割等于这棵树上两点(x,y)的最小割。构造方法：我们选取集合中的两个点(x,y),然后跑一个最小割后将集合划分为X集合(x可以在残量... 阅读全文
posted @ 2019-03-03 21:35 Newuser233 阅读(15) 评论(0) 推荐(0)