已注销

分类

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-1341-混合序列

ACM模版描述题解大神说这是数学题，所以先推公式呗。设 c[i]=a[i]∗b[n−i] ，所以推来推去能够得出 c[i+1]=c[i]∗p/q+qn−i∗3∗r/q ，设 q′ 为 q 关于 MOD 的逆元， t=qn∗3 ，可以转化...

2021-05-21

0 292

第十届河南 ACM 省赛纪事

上个周末，也就是五月六日到七日，是第十届河南省 ACM，去年六月二号到三号是第九届，去年，我们这个队伍，血崩，爆零，然而今年，我们实现了从无到有、从零到七的突破。这次比赛，我们挺兴奋的，虽然没有特别高的排名，但是我们拿到了我们学校的首金，这以后和学校商量 ACM 实验室的事情就好商量了，不然总是...

2021-05-21

1 392

NYOJ-1252-世界之威

ACM模版描述题解一开始打算反向建图，后来发现多此一举，甚至可能更加麻烦，所以还是正向建图，不过这里的图比较特殊，建好后包括三种结构——链、环、集中（我瞎叫的，就是一个点连着多条链，链方向都指向中心点）。其实这三种结构可以归为两种，链和环，只要把第三种结构拆分为数条链就好了。接着进行...

2021-05-21

0 362

NYOJ-1255-Rectangles

ACM模版描述题解矩阵嵌套问题，典型的 DAG 最长路问题。dp 搞搞就好。代码 #include <iostream> #include <algorithm> #include <algorithm> #include <cstri...

2021-05-21

0 379

河南第十届ACM省赛-E-八纵八横

ACM模版描述题解我们不解题，我们只是代码的搬运工…… 所以不要问我这个题为啥这样写，这个题是前一段时间河南省选赛的最难的题，这次出在河南第十届ACM省赛也是为了防 AK，谁成想，并没有起到效果，一共十一支队伍 AC，不过这十一支队伍都是那两个学校的，连铜牌队伍也 A 出来了，...

2021-05-21

0 478

河南第十届ACM省赛-D-年终奖金

ACM模版描述题解早两天我就已经补完题了，但是一直无法上传图片，所以就一直没有写题解，谁知道今天才发现，由于我是从照片上截的图，导致图片过大而且 CSDN 系统问题，给我提示了系统维护的信息，误导了我。于是将图片发给另一个QQ号又重新发给自己，压缩了一下，总算是可以了。以上全是废...

2021-05-21

0 343

河南第十届ACM省赛-C-最小密钥

ACM模版描述题解比赛时，这个问题不用多想，直接暴力枚举即可，但是赛后想着用非暴力解试试看，挺好的一道题。既然要求余数都不一样，那么我们不如反过来想，如果一样时满足什么，这样找不满足这个条件的不就好了？假设 a 和 b 对 x 同余，那么一定存在 ...

2021-05-21

0 428

河南第十届ACM省赛-I-Transmit information

ACM模版描述题解十分有趣的一道题，可以用 dp 解，也可以用倍增法 Floyd 解，标程是后者。这里是求经过 N 条边的最短路，简单的最短路算法已经无法满足需求，我们需要对图进行 N 次 Floyd，由于每次 Floyd 都不是直接对原花费矩阵操作，而是将值存在另一个矩阵中，所...

2021-05-21

0 299

EOJ-大学生程序设计邀请赛（华东师范大学）-A-拼音魔法

ACM模版描述题解字符串模拟题，不难，就是坑……一定要细心、一定要细心、一定要细心……重要的事说三遍。另外，尼玛啊，我拼音都忘完了，平时敲键盘只是想着怎么拼，但是很久没有想过怎么加声调了，结果，坑死了，无限 WA 啊！代码 #include <iostream>...

2021-05-21

0 392

EOJ-大学生程序设计邀请赛（华东师范大学）-E-黑心啤酒厂

ACM模版描述题解 GCD！！！水题……一开始想暴力，后来发现会超时，原来是一个 GCD 啊。这里首先我们需要找到 x 和 i 的最小公倍数，然后用这个最小公倍数除以 x 即可。所以，假设 gd 是 x 和 i 的最大公约数，那么最小公倍数为 x∗i/gd ，所以最后结果为 ...

2021-05-21

0 403