笃_定

每日一题

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

/ 注册

全部文章 / 每日一题（共79篇）

NC200190（矩阵消除游戏）

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 20; int n, m, k; ll a[maxn][maxn]; ll rsum[maxn], csum[...

2020-08-11

0 607

排座椅

思路 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn =&n...

2020-08-10

0 543

[CQOI2007]涂色PAINT

思路： ) #include using namespace std; typedef long long ll; const int maxn = 2e3 + 10; int n; char s[maxn];...

2020-08-07

0 572

NC15748

感受巨水@_@ 思路最开始的思路比较暴力，直接从s出发然后干掉距离小于等于1的点，对于剩下的点构成很多连通块，我们只需求所有连通块的最大独立集合的和即可。有点懒，然后就用DP实现了。 #include <bits/stdc++.h> using namespace ...

2020-06-01

1 613

NC14414

感受思路很常规，二进制拆位算贡献，但是苦逼的我debug一下午，代码实现能力有待提高思路常规做法，枚举区间左端点L，如何找右端点呢？异或题，肯定要想到二进制拆位，于是，问题就简单转化为对于某一二进制位，算出这个位对答案的贡献。贡献 = ((ll)1<<i) * (区间种数) 于...

2020-05-22

0 572

NC19913

感受随手一画，有点难，再看看题目，原来b在数组中只有一个呀！（要是有多个，难度就加大了，主要容易T）然后，不难，简单模拟即可思路假设,那么我们统计一组数据，pos、pos+1、...、n中小与b的个数 - 大于b的个数对于，答案怎么统计呢？p枚举pos左边的位置L，记录L到pos中大于b的个数-...

2020-05-21

0 497

NC52275

感受噫，怎么这么少人过？难道很难，不如先看看再说。读完题，怎么没思路，简单想一下，如果图是连通的，那么怎样可以保证一定遍历完呢？画一画，这不是so easy吗。那如果有其他连通分量，怎么弄呢？噢噢，这样弄这样弄。恍然大悟，这不就是xx题吗？思路先考虑简单版问题：保证图的连通性（也就是从1遍历，可...

2020-05-20

1 578

NC17193

感受苦苦针扎，一直想不到题目有什么暗示优化的地方。做着做着把题目当成来做，然后用树状数组优化，好不容易搞出了一个3e8的复杂度，准备测试样例时，卧槽，这求的和我做的不一样。索性放弃了，看完题解，感叹bitset优化这么牛吗？整体移动可以达到,n是Bitset容器大小知道bitset的优秀复杂度...

2020-05-19

0 555

NC14734

感受又被卡精度了，看来要理解出题组的意思。两种求法，求解每一道题解出的概率求解完之后，就愉快地dfs #include <bits/stdc++.h> using namespace std; typedef long long ll; double p[15]; double ...

2020-05-18

0 479

NC53676

感受今天空闲下来，于是做了这道题，乍一看，这不就是拿着一个正方形在地图上跑来跑去吗？一眼题，巨水思路很容易得出，如果一个正方形内有1，那么对答案贡献+1枚举所有正方形的位置只需要O（n * m），于是考虑如何快速check正方形内有无1。这不是很眼熟吗？二维区间前缀和，于是就快速秒到这道题目了。...

2020-05-16

0 659