Spy97

分类

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章（共151篇）

洛谷 P4557 LOJ P2549 [JSOI2018]战争闵可夫斯基和凸包

模板题代码 #include<bits/stdc++.h> #define N 200010 #define INF 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 // ...

2019-10-05

0 484

Codeforces 914E Palindromes in a Tree 点分治

题意一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串题解做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸边分治根本做不了，只好点分治了枚举一个结点，找出所有经过他的符合要求的路径，但是，难的地方在...

CF 914E Palindromes in a Tree

2019-10-04

0 842

Codeforces 833D Red-Black Cobweb 边分治

题意一颗树，有边权，和颜色（红或黑）求，所有的路径中，满足两种颜色的个数差不超过少的颜色的两倍的路径的权值的乘积路径的权值为经过的边的权值的乘积题解边分治牛逼！！！出现了两个错误，一个是，快速幂时，指数不能先取模，不知道为啥脑子抽筋了… 第二个是，算法有一部分考虑的还不完备，测数...

2019-10-04

0 1081

2019 ICPC 上海网络赛 Lightning Routing I

题目链接题意一颗树，动态修改边权，询问某个点到树上最远点的距离题解最远点一定是树的直径的端点之一所以问题就是动态维护树的直径考虑用线段树维护dfs序上一段区间说代表的树的直径合并时，直径有四种可能，分别枚举用树状数组维护结点到根的距离修改时，在dfs序上用树状数组修改查询...

2019-10-03

0 650

2019 ACM湖南省赛边分治

边分治模板题代码 #include<bits/stdc++.h> #define N 80010 #define INF 0x3f3f3f3f #define eps 1e-5 #define pi 3.141592653589793 #define mod 998244353 #...

2019-10-02

0 481

Comet OJ - Contest #11 isaster

题意你需要支持对一张 n 个点 m 条边点带权的无向连通图进行以下两种操作： 1、修改点 x 的点权。 2、询问从点 x 出发只经过编号不大于 y 的点能到达的所有点的点权之积取模 998244353 题解对操作分块，每块内的答案一起求求解时，按编号从小到大加入图中，维护所有联通块的点权...

2019-09-23

0 443

2019 南昌邀请赛网络赛 Distance on the tree

题目链接题意一个有边权的树，提问两点间路径上的边权小于等于某个数的个数题解树上主席树模板题，每个节点从他的父亲继承即可代码 #include<bits/stdc++.h> #define N 100010 #define INF 0x3f3f3f3f #define...

2019-09-10

0 533

洛谷 2617 带修主席树

带修改主席树的模板题主席树和树状数组都是维护前缀和，树状数组的每一个结点表示一颗权值线段树，当然要动态开点每次修改 p o s ...

2019-09-09

0 504

模拟退火

HDU 3007 最小圆覆盖 #include<bits/stdc++.h> #define N 1000010 #define INF 0x3f3f3f3f #define eps 1e-7 #define pi 3.141592653589793 #define mod 9982...

模拟退火

2019-09-05

0 668

HDU 6232 2017 哈尔滨 Confliction

题意数轴上有两个人，告诉你每个人的指令，即向左/右/不动维持多久，可以随意选择出发点，使得两人在整点位置的见面次数最多题解设时刻 i i ...

2019-09-04

0 483