笃_定

分类

2019 GDUT寒假集训解题报告(专题及训练赛)(14) 2019 GDUT寒假集训解题报告(排位赛)(15) 2020寒假集训(12) 2020牛客寒假算法基础集训营(2) codeforce比赛题(5) dfs(1) dp(1) 二分功能的简单实现(1) 常见数学结论(1) 未归档(1) 每日一题(77) 每日算法打卡(11) 每日训练(1) 洛谷娱乐场(1) 算法学习过程中的心得(1) 网络赛(1) 随笔(12) 题解(1)

/ 注册

全部文章（共160篇）

B - Intersection of Cubes

题意求给定的n个长方体，求这n个长方体覆盖的体积思路思路来源于求n条线段交集。我们可以把每一个长方体看成用三条线替换，从而我们就可以把n个长方体的三条线放到三个桶里面，然后在3个桶里面求出线段交集。答案就是3个交集长度的乘积。那我们怎样求n个线段的交，很简单的。把n个线段的两个端点分成左右端...

2019-09-30

0 560

White Sheet

AC代码 #include <bits/stdc++.h> using namespace std; const double eps = 1e-9; struct Point{ double x, y; }p[10]; bool compare1(double a, double ...

2019-09-22

0 436

Arithmetic Progressions

题意问从数列中取出尽可能多的数字使得这些数字成等差数列思路设 d p [ i ...

2019-09-19

0 433

Light bulbs

题目链接毒瘤题又卡时间又卡空间思路显然有一个不考虑时限的做法。对于每次操作 [ l , ...

2019-09-17

0 382

Codeforces Round #584 - Dasha Code Championship - Elimination Round

A. Paint the Numbers 思路把序列的数从小到大排序，然后从枚举第一个数为A颜色，然后贪心地取后面的数。取过的数标记取过了，后面就不需要以这个数枚举复杂度: O ...

2019-09-15

0 415

马拉车算法（线性求回文串）

参考博客 AC代码（模板） #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int m...

2019-09-13

0 622

B - Master of Phi

思路 AC代码 #include <iostream> #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 998244353; ll quick_mod(l...

2019-09-06

0 472

2019东北赛c

思路这道题思路很简单，也就是直接把所有直线表示成点斜式（如果斜率不存在，另外判断）但是有一个小技巧不注意的话，就会T 两个分数比较大小的时候，可以先预处理分母，全部变为正数，然后直接分母交叉相乘 a ...

2019-09-06

0 443

欧拉定理及扩展证明转载

链接引理 2 的证 ...

2019-09-02

0 580

Bomb

Bomb 思路 d p [ p o...

2019-08-30

0 409