摘要：
The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯容斥+欧拉降幂) 题面： 题意： 给定4个整数$n,m,d,k$，让你求$\sum_\sum_\dots\sum_^gcd(a_ 阅读全文
摘要：
[HDU 5964 平行四边形] （解析几何） 题面： 思路： 注意：需要快读。 代码： #include <iostream> #include <cstdio> #include <algorithm> #include <bits/stdc++.h> #define ALL(x) (x).be 阅读全文
摘要：
[The 17th Zhejiang Provincial Collegiate Programming Contest]-H. Huge Clouds （2020年浙江省赛，几何，思维） 题面： 题意： 有$\mathit n$个光源和$\mathit m$个挡板，在X轴上的点到某个光源的线段中如 阅读全文
摘要：
[HDU - 5963 ]朋友 （树上博弈，思维） 题目链接： HDU - 5963 题面： 思路： 我们通过推理应该知道如下性质： 对于根节点的每一个子树，操作上互不干扰。而且玩家的任何操作没有技巧性，即两人随便操作不影响最终的赢家。 对于根节点每一个边权为1的儿子，想将该整个子树完全变为0，需要 阅读全文
摘要：
AtCoder Beginner Contest 181 -F - Silver Woods（几何，并查集） 题面： 题意： 在一个二维平面中，有直线$y=100,y=-100$两条直线和$\mathit n$个钉子，坐标为$(x_i,y_i)$，现在要使一个圆从平面的最左侧移动到最右侧，要求圆一直 阅读全文
摘要：
[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划) 题目链接： https://codeforces.com/gym/102822/problem/B 题意： 给定一个$n*m$的方框，告诉了你其在左前面投影时长度为$n+m$的高度$\mathi 阅读全文
摘要：
2018 CCPC- Guilin Site-L. Two Ants (几何) 题面： 题意： 给定两个线段，颜色分别为白色和黑色，现在问你在二维平面坐标系中只能看到白色线段的区域面积是多少？ 思路： 主要是分类讨论，情况较多，一定要按照优先顺序详细讨论即可。 下面我将给出情形，并且顺序是优先级由高 阅读全文
摘要：
2019 ICPC Asia Yinchuan Regional-H. Delivery Route（dijkstra+拓扑排序） 题面： 题意： 给定一个含有$\mathit n$ 个点，$\mathit x$个双向边，$\mathit y$个单向边的图，其中双向边的权值一定为正整数，单向边的权值 阅读全文
摘要：
2020-CCPC- 长春站 - J. Abstract Painting（状态压缩dp） 题面： 题意： 给定一个整数$\mathit n$，让你在二维平面上画圆，需要满足以下要求： 1、 圆心都在x轴上的整数点。 2、所有圆上的点的x坐标都应该在范围：\([0,n]\) 3、圆的半径需要是一个正 阅读全文
摘要：
2020CCPC [Weihai Site]-C. Rencontre（树，贡献） 题面： 题意： 给定一个含有$\mathit n$个节点的树，每一个边都有其边权，现在有三个科学家，每一个科学家都有一个节点列表，代表他今晚会从列表中等概率的选择一个节点住下。每个科学家的选择相互独立，都是等概率的。 阅读全文