已注销

分类

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篇）

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-I-丢史蒂芬妮

ACM模版描述题解与其说是博弈论问题，不如说是伪装成博弈论的记忆化搜索问题，通过记忆化搜索来预处理出来所有状态，然后直接访问即可。代码 #include <iostream> #include <cstdio> #include <cstring&...

2021-05-21

0 287

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-H-调和序列

ACM模版描述题解暴力筛法预处理，注意坑点是， K 可能很大，大到比 n 还大，但是此时，序列中依然是有东西的，就是 A[0] ，也就是说，当访问的 K 很大时，这个子序列中至少有一个元素，如果此时 S=1 ，那么就输出 A[0] 即...

2021-05-21

0 398

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-J-膜一下将带给你好运

ACM模版描述题解这个题是一道推导题，推导过程如下：首先，我们应该都知道的是 n=∑d|nphi(d) 所以呢， ∑i=1ni=∑i=1n∑d|iphi(d) goon… ∑i=1ni=∑i=1nphi(i)∗⌊ni⌋ ...

2021-05-21

0 0

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-M-风力观测

ACM模版描述题解典型的线段树问题，但是在更新延迟标记时，会出现覆盖问题，所以呢，我们直接对偏移量进行处理，维护一下最大最小偏移量，进行延迟更新，可以避免覆盖带来的问题。具体看代码吧，区间更新，单节点查找，问题不大。代码 #include <iostream> #i...

2021-05-21

0 402

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-A~K && M

ACM模版这个比赛早就知道有，但是因为自己要骑行，结果就没有注册，后来骑行计划延期，但是也忘了注册，赛后重现赛尝试做了 12 道，感觉水题比较多，剩下三个 AC 的人好少啊，感觉我这么菜肯定也是做不出来，所以就先不补了吧…… A-黑白图像直方图描述题解水题，扫描一遍就行了。 ...

2021-05-21

0 569

51Nod-1513-树上的回文

ACM模版描述题解这个题也没有想象中那么难，主要是对 dfs 序进行处理，我们获取 dfs 序的过程中，记录下来每个子树在 dfs 序中的位置区域，同时也要记录下来不同深度的结点，添加到 vector 中，当然，添加的顺序也是满足 dfs 序的，这样，我们在查找的...

2021-05-21

0 443

51Nod-1831-小C的游戏

ACM模版描述题解先吐个槽，题面有毒，这题的出题人或者翻译人语文水平堪忧啊……这里说的分成几等分只取其中一份有问题，应该是只留下其中的一份，剩下的全部拿走。真是无语=_= 这个题，没有多想，直接打表，打表后发现胜败和是否为素数有一定的关系，于是又加了一个素数筛，然后打表（代码 On...

2021-05-21

0 301

51Nod-1716-多项式?

ACM模版描述题解都怪我数学不好，眼神不好，看半天没有看懂题意，还想着直接 F(n+1)=n+1n+2 呢，后来发现自己真是蠢极了，找了一下官方题解，跟着推导了一遍，感觉懂了一些。哎，数学不好真痛苦…… 贴一下官方题解：最后结果，我们可以稍微变一下，更容易看出结果： ...

2021-05-21

0 307

51Nod-1500-苹果曼和树

ACM模版描述题解树形DP，状态转移方程不是特别容易想。我们先设置 dp[i][0/1] 表示以当前节点 i 为根的子树且包含该根的联通块儿的方案数，方案数划分为两部分，一部分是不包含黑色的方案数，另一种则包含一个黑色。这样子我们可以分析出来联通块儿之间的关系，假设两...

2021-05-21

0 395

51Nod-1510-最小化序列

ACM模版描述题解这个题，打眼一看就是贪心，然后我就贪心写了一下， WA 了三分之一，分析了一下，感觉只是贪心不行，还有 dp 搞搞才行…… 首先，贪心的思路是，我们需要将数据分为 k 组，其中有 n % k 组的大小为 nk+1 ，剩下的 k−n...

2021-05-21

0 431