ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

cf1208G Polygons 欧拉函数（思维好题）

题目大意给你两个正整数和，询问在一个圆上你最少需要几个点构才能造出个边数小于等于的正多边形思路总的来说，这是一个思维好题。深受迫害，所以写的详细一点，不会请留言。性质1 考虑加进一个边形。那么他的因子一定在他之前加进来了.因为可以完全由的点表现出来。如果没加，那么加显然比加优秀(显然)。性...

2019-10-14

3 855

NOIP 华容道

思路设为坐标(i,j)点不动，白点从(i,j)四个方向上的某个方向x转移到y的最小代价。 *1* 2+3 *4* 就是坐标点，1~4就是四个可能的位置。然后愉快的跑spfa就可以了，具体的增光看代码就很清晰了。代码 #include <bits/stdc++.h> using nam...

spfa

2019-09-29

2 2224

2019CCPC 网络选拔赛八道签到题题解

@[toc] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 6702 & 的话,就必须为。其他的贪心选.注意c为正整数，0的话就取最低位1. #include <iostream> #define ll long long using namespace std;...

2019-08-28

1 846

bzoj白花蛇草水树套树

bzoj4605: 崂山白花蛇草水思路强制在线，那就权值线段树套KDtree好了，没啥好讲的。权值线段树上二分就可以了。权值线段树要动态开点KDtree要加平衡因子来重构。另外，那水真难喝。错误树套树一边写过了，然后是各种傻***错误。我居然离散化了权值，要被gzy嘲笑了。我一开始还笑话那些...

树套树

2019-07-21

1 745

luoguP4721 【模板】分治 FFT

P4721 【模板】分治 FFT 链接 luogu 题目描述给定长度为 \(n-1\) 的数组 \(g[1],g[2],..,g[n-1]\)，求 \(f[0],f[1],..,f[n-1]\)，其中 \[f[i]=\sum_{j=1}^if[i-j]g[j]\] 边界为 \(f[0]=1...

ntt 分治

2019-07-18

1 848

[Cqoi2016]K远点对 K-Dtree

4520: [Cqoi2016]K远点对链接 bzoj 思路用K-Dtree求点的最远距离。求的时候顺便维护一个大小为2k的小根堆。不知道为啥一定会对。代码 #include <bits/stdc++.h> #define ll long long #define ...

k-dtree

2019-07-17

0 795

[SDOI2010]捉迷藏 K-Dtree

[SDOI2010]捉迷藏链接 luogu 思路 k-dtree模板题代码 #include <bits/stdc++.h> #define ls (t[u].ch[0]) #define rs (t[u].ch[1]) #define cmin(a,b) (a>b...

k-dtree

2019-07-17

0 656

NOI2019 回家路线 DP

「NOI2019」回家路线链接 loj 思路 f[i][j]第i个点，时间为j，暴力转移复杂度O(m*t),好像正解是斜率优化，出题人太不小心了233 代码 #include <bits/stdc++.h> using namespace std; const int N...

DP

2019-07-17

0 706

bzoj4066: 简单题 K-Dtree

bzoj4066: 简单题链接 bzoj 思路强制在线。k-dtree。卡常啊。空间开1e6就T了。代码 #include <bits/stdc++.h> #define my_min(a,b) (a<b?a:a=b) #define my_max(a,b) (...

k-dtree

2019-07-17

0 666

luoguP4169 [Violet]天使玩偶/SJY摆棋子 K-Dtree

P4169 [Violet]天使玩偶/SJY摆棋子链接 luogu 思路 luogu以前用CDQ一直过不去。 bzoj还是卡时过去的。今天终于用k-dtree给过了。代码 #include <bits/stdc++.h> using namespace std; con...

k-dtree

2019-07-16

0 875