已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

51Nod-1239-欧拉函数之和

ACM模版描述题解这个题和那个 51Nod 1244 莫比乌斯函数之和的方法几乎一模一样，差别就是推导公式的结果不一样罢了，但是形式是一样的。推导如下：设 f(n)=∑i=1nφ(i) 通过欧拉函数的性质我们可以知道： ∑d|nφ(d)=n...

2021-05-21

0 484

HDU-2017"百度之星"程序设计大赛-初赛(B)-1005-度度熊的交易计划

ACM模版描述题解裸的费用流问题，直接拷模版就行了……可是我 6000ms 超时了，一直没有找到问题所在，今天又看了看代码，发现有一个地方少加了导致进入了死循环，也就是当数据读到文件尾后它并不会停止而是继续执行，从而挂了……真是一个打死都想不到的 bug ...

2021-05-21

0 445

HDU-2017"百度之星"程序设计大赛-初赛(B)-1002-Factory

ACM模版描述题解其实，这个题的题解我是秒出的，当然，之所以没有写是因为这个秒出的题解也是被我秒掉了，我认识他会超时……始终是这样认为的……可是大概数据没有那么刁钻的极限情况，所以直接 LCA+暴力就能过。我们只需要暴力枚举两个子公司的办公室的任意组合，求最短距离即可，这部...

2021-05-21

0 356

HDU-2017 多校训练赛7-1008-Hard challenge

ACM模版描述题解类似于尺取法的一个东西，扫描一下就好了。代码 #include <iostream> #include <cmath> #include <algorithm> using namespace std; const in...

2021-05-21

0 326

HDU-2017 多校训练赛7-1011-Kolakoski

ACM模版描述题解这个题就是一个数列的第 n 项是多少，简单的来就是预处理出来直接输出就行了……有些比较玄学的解法是直接一行输出……莫名其妙的，看他们的代码连样例都过不去，但是竟然 AC ……我有些难以置信。代码 #include <iostream...

2021-05-21

0 369

HDU-2017 多校训练赛7-补题

ACM模版这次多校，打得十分糟糕，我始终是无法摆脱自己的一个很大的问题，太容易放弃，当我迅速干掉了两道题时，已经 12:28 12 : 28 了，然后我看到其他题几乎没有人过，就心生畏惧，感觉自己肯定也是 GG G G 了，然后看了一道第 1010 1010 题，搞来搞去，就是...

2021-05-21

0 474

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是 4 ，后来发现是 8 ，再之后又成 16、32 了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~ 赛后看了看官方题解，真神：哎，好像还有其他更加容易...

2021-05-21

0 374

51Nod-1238-最小公倍数之和 V3

ACM模版描述题解现在看到这种高级数论的题我就头疼，看着大神们的题解也只是模棱两可，半懂半迷……又是杜教筛。直接给大家分享一下我看得那个题解吧，应该是我找到的最好的题解了。 HOWARLI’s blog，这个大佬貌似还是初中生？不是特别清楚，反正贼可怕，杜教筛玩得很溜。今天整体...

2021-05-21

0 401

51Nod-1237-最大公约数之和 V3

ACM模版描述题解发现 51Nod 上题号为 123∗ 的几个题连着都是杜教筛，俨然可以成为一个模版搞搞了……但是我的数学水平实在有限，就算搞了模版怕是也无法灵活使用，所以想想也就算了。其实早先我是不知道分块具体是指什么的，做了这几道杜教筛的问题后，我算是搞明白这个，就是...

2021-05-21

0 347

51Nod-1030-大数进制转换

ACM模版描述题解这个题让我很惆怅……给大家提供三种语言的代码，看看就知道了~~~ 代码 One： #include <cstring> #include <algorithm> #include <stdio.h> #define ll ...

2021-05-21

0 301