笃_定

随笔

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) 题解(1)

/ 注册

全部文章 / 随笔（共12篇）

L - Non-Prime Factors

题意 q次询问，每次询问给你一个整数，问该数的因数（非质数）的个数思路一开始想这个题目的时候，直接发现可以把一个数质因数分解 a = ...

2019-10-18

0 523

最大子矩阵

题意给你一个n*n的方正，每一个格子都一个值，问它的子矩阵的sum最大为多少思路其实就是枚举完上下边界之后转化成了一维求最大子段，而枚举最大子段可以使用dp优化。 AC代码 #include <iostream> #include <cstdio> #includ...

2019-10-02

1 680

B - Intersection of Cubes

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

2019-09-30

0 563

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 476

Bomb

Bomb 思路 d p [ p o...

2019-08-30

0 414

Halloween Costumes

题目链接思路 d p [ i ] ...

2019-08-27

0 380

freopen用法详解

文章详解具体操作：（以cb为例）（1）新建一个项目然后输入源程序（2）然后找到源程序所在项目的路径然后建立一个A.in （3）在cb上编译运行后（4）自动生成一个out文件，然后里面就是程序运行的结果。之所以使用freopen的原因是对于那些多数据的输入可以直接放到in文件里面，然...

2019-03-27

0 519

数的划分

数的划分转载洛谷 d ...

2019-03-26

0 462

台阶问题

台阶问题分析第一眼看到 ...

2019-03-25

0 457

2019-3-21训练赛总结

dp+二分（最长不降子序列问题）题意题目就是要你求出最长非递减的最长子序列长度白书（挑战程序设计）中提供两种算法 O ( ...

2019-03-22

0 368