ComplexPug

题解

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

/ 注册

全部文章 / 题解（共3篇）

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

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

2019-10-14

3 858

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

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

2019-08-28

1 847

bzoj白花蛇草水树套树

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

树套树

2019-07-21

1 747