已注销

分类

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-1515-明辨是非

ACM模版描述题解这里主要涉及到相等和不相等以及不确定关系三种，初始化全部是不确定关系，通过 n 组操作对其进行修改，所有有效操作（ YES ）都会改变其不确定性关系，那么我们可以通过两种数据结构来表示这关系，相等的关系很容易想到，就是并查集，相等的我们并入一个并...

2021-05-21

0 385

51Nod-1693-水群

ACM模版描述题解这个题真的很神很神的…… 我先说一下这个题怎么解：这个题可以转化为图论，将 i 与 i−1 连边，非要为 1 ，再将 i 与 i∗k 连边，费用为 k ，然后跑一遍最短路。但是因为边数略多，我们需要优化一下，边数...

2021-05-21

0 329

51Nod-1295-XOR key

ACM模版描述题解第一次知道原来可持久化并不只是主席树的专利…… Tire 也可以持久化操作……学习了。原谅我对可持久化理解的不够深刻，目前还只是套套模版的样子……至于为什么要用 Tire 倒是十分容易理解，这种求 Xor 最大的题，需要从高位贪心处理，尽量找高位不同的...

2021-05-21

0 351

51Nod-1597-有限背包计数问题

ACM模版描述题解我想，这个出题人一定是一个很淘气的人……这时限和被模数（姑且这么叫）真的很有趣。这个题我不是特别会做，找了大牛的题解看了看，感觉十分详细，分享给大家，我就不多说什么了……我要去看母函数了。 mrazer’s blog，该大佬十分幽默，但是也很细心，从他的博客中...

2021-05-21

0 372

51Nod-1685-第K大区间2

ACM模版描述题解二分 + 树状数组。二分枚举答案，判断中位数大于等于当前答案的个数是否足够 k 个，至于怎么判断，我们需要借助树状数组。首先我们可以通过前缀的方法获取前 i 个数字有几个大于 m 的，这里的 m 是我们枚举的答案，...

2021-05-21

0 414

51Nod-1244-莫比乌斯函数之和

ACM模版描述题解先来分析题，设 f(n)=∑ni=1μ(i) ，那么 ans=f(b)−f(a−1) 。接下来我们来说莫比乌斯函数，在《具体数学》中对莫比乌斯的性质讲述的十分详细，其中有一个是 ∑d|nμ(d)=[n=1] 所以呢，对于我们所需要求...

2021-05-21

0 516

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

ACM模版描述题解水题，当 n=m 时只有一种情况，当 n≠m 时则有 C(max(n,m),min(n,m)) 种情况。代码 #include <iostream> using namespace std; typedef long long ll...

2021-05-21

0 348

HDU-2017"百度之星"程序设计大赛-初赛(B)-1006-小小粉丝度度熊

ACM模版描述题解签到题，应该算是贪心吧……看看代码吧，说起来比较麻烦。代码 #include <cstdio> #include <algorithm> #include <iostream> using namespace std; ...

2021-05-21

0 426

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

ACM模版昨天没有意识到有比赛，所以错过了，今天早早地就坐在了电脑前等待……但是打了酱油，只签了两道签到题。听说第二道直接 LCA+暴力 L C A + 暴力就能过，愣是没敢写，所以 GG G G 了，第五道有些懵逼，所以除了比赛时写过的两个签到题，剩下的也就补补这第二道和第五道...

2021-05-21

0 342

HDU-2017 多校训练赛5-1001-Rikka with Candies

ACM模版描述题解这个题的定位是 Medium−Easy ，可是我比赛时却没有看懂题。官方题解： bitset 的确是一个好东西，需要看看它有哪些高雅操作了~~~ 代码 #include <iostream> #include <algorith...

2021-05-21

0 377