pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

个人感悟-持续更新(想起来就更吧？

写在前面：如果你看到这篇文章，或许你曾经也跟我一样，经历过绝望，也曾心怀信心。 upd——2019.10.00 从大一到现在打的比赛也很多了，感觉最重要的还是心态吧（当然水平是第一位），心态稳定的话，就能放下心来仔细思考题目，才可能去解决问题。就拿最近的一次哈尔滨ccpc来说吧，第一发签到题...

2020-05-06

0 373

NCD2019 A. Hasan the lazy judge 二分

题目连接大意：给你n个水平线段，m个垂直线段，让你计算加号的最长是多少。其中加号的长度定义为：ps:在组队训练时，一直想怎么直接确定最大值。。。。没有往二分上面去想。思路：二分答案。具体做法：设此时check的值为d，那么有意义的水平和竖直线段的长度肯定>=2d.，而且对一个长度>=2...

2020-05-06

0 564

【每日一题】数码

题目链接思路：显然暴力的做法是for i:1-r 看在[l,r]内有多少个数是是i的倍数。 for(int i=1;i<=r;i++){ ans[get(i)]+=r/i-(l-1)/i;//get()为获取i的第一个数码 } 怎么优化呢？观察暴力的式子我们可以发现：r/i和(l-1)...

2020-04-04

0 457

【每日一题】Shortest Path

题目链接思路：显然最坏情况是每个边都被累积了一次。那么我们考虑怎么样才能使得某些边不被累计到答案里。很显然，如果一个树边的连接的两个联通分量都是偶数大小的话，说明这条树边不需要被使用就能够将n个点分成n/2组。那么我们直接找到所有的这些边把它的贡献从答案中减去即可。 #include <bit...

2020-04-02

0 465

【每日一题】月月查华华的手机

题目链接序列自动机预处理一下原串。然后直接序列自动机上处理询问即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; #define fi first ...

2020-04-01

0 440

【每日一题】数学考试题解

题目链接思路：一个很显然的暴力做法是枚举两个不相交的区间取一个最大值。显然会得到TLE。稍加思索可以发现，我们可以预处理一个数组，意味右端点在范围内的权值和最大的一段的权值和。然后枚举第二段的右端点，然后答案显然就可以通过取最大值计算出来了。小细节是初始要赋值为极小值，和初始化一下前缀和。 ...

2020-03-26

0 469

2020 CCPC-Wannafly Winter Camp Day 2

045 早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发...

2020-01-13

0 456

2020 CCPC-Wannafly Winter Camp Day 1

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞...

2020-01-13

0 377

组合数学公式

总结一下公式，定期更新 ∑ K = ...

2020-01-11

0 575

Codeforces Round #335 (Div. 2) （A-E）

比赛链接 A - Magic Spheres 把多余的都拿出来看能不能生成需要的那么多即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #d...

2020-01-07

0 715