已注销

分类

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

CF-Tinkoff Challenge-Elimination Round-B-Igor and his way to work

ACM模版描述题解这个题很简单的一个 dfs 题，但是我因为写习惯了二维标记的 dfs，忽然写这个没反应过来，花式 WA 与 TLE，不加标记记忆化 TLE，加标记记忆化就 WA，最后无奈放弃了。如果不是 dfs 写着不顺，我也不会想起更好的方法，所以，这不想了一个划十字的方...

2021-05-21

0 404

CF-Tinkoff Challenge-Elimination Round-C-Mice problem

ACM模版描述题解当时做这个题没有完全看清楚题，strictly，严格的，严格处于捕鼠器中，所以只出现在边上是不对的。这里我们可以在线处理，一边读入，一边缩小时间区间，最后输出时间左区间即可，也就是最少时间，如果中间就能判断输出-1，那就输出-1结束吧。这里我们需要注意一...

2021-05-21

0 387

CF-Tinkoff Challenge-Elimination Round-D-Presents in Bankopolis

ACM模版描述题解没怎么做过树归问题，所以当做到这道题时不免有些懵逼。典型的树归问题，从一个始发点不断查找下一个可行解，最后输出最小的可行解总和即可。这么说是不是太随意了一些啊，毕竟我没有做出这道题。这个题并不算难，能想到动归就好办了。首先我们设置一个 dp[st][ed...

2021-05-21

0 367

51Nod-1322-关于树的函数

ACM模版描述题解典型的树归问题，复杂度 O(n2) 。暂且不说树归部分，我们先考虑任何一种状态下如何求 S(e1,e2)2 。其实这里我们并不需要直接算出 A1、A2、B1、B2，只需要根据部分数据就能推出其他数据。假如 A1 集合中有 n 个结点，那么 A2 集合中有...

2021-05-21

0 341

DEBUG 之指令

DEBUG 是一个短小而精悍的软件，功能极其强大，之前学过后，感觉很容易掌握，但是长时间不用后，命令不免要忘却，所以今天大致总结一下，帮助以后快速查阅回忆。首先，强调一点，虽然我们平常使用的很多高级语言对大小写都敏感，但是汇编语言却不是这样……另外，众所周知，在编程中，[]一般表示可选项。还有，...

2021-05-21

0 525

汇编基础知识总结

上学期自学过汇编后，也没有什么经常使用的需求，不到一学期，很多知识就忘却了，只是记个大概，为了以后能快速回忆以前学习的汇编知识，所以写这个来一点点积累平时学到的汇编基础知识点。可以说有多少种不同内核的CPU，就有多少种汇编语言，当然，很多人学习汇编并不是真的要用汇编开发，而是更加了解自己的小伙伴...

2021-05-21

0 396

51Nod-1328-比赛往事

ACM模版描述题解这个题着实让我伤了一番脑筋，这里的贪心原则真不好琢磨，虽然知道为啥错了，却一直处理不好，25组数据 A 了24组，剩下一组特判过了才知道怎么搞。先给一下官方题解吧：这是个有趣的贪心问题，没想象的那么复杂。首先有一部分是必须换的，反正必须换不妨换个彻底，将p...

2021-05-21

0 391

汇编-循环编程

好久没有写过汇编了，上次写汇编大概是一学期前自学汇编的时候了，而今，汇编作业囤积了不少，是时候补补了。这次老师布置了三个题，都是关于循环编程的，大致写一下实验报告吧。实验一有一个字数组a，编程将其复制到b数据区。这个问题按我想，最快最便捷的方法是按字节硬拷贝一段内存覆盖另一段内存。然...

2021-05-21

0 379

汇编-分支编程

这个分支编程的实验和上个循环编程的作业一样都是5.1前后的汇编实验，同样是三个题，很简单就能搞定，不过整理起来实验报告真是一个麻烦事。实验一有 3 个字变量 x、y 和 z ，若 x>y ，则求 z=x−y+1 ，否则，求 z=x+y−1 。十分...

2021-05-21

0 570

五月的荒诞

总是感觉时间过得太快了，一个学期4.5个月的样子，也就剩下俩月不到了…… 话说，五月六日就是 ACM 省赛了，忽然感觉有些太突然了，比去年提前了一个月，而我才是刚知道，因为之前没有看时间，只想着五月20号要去西安，没想到比西安的更紧要的是这次 ACM 省赛，还好我一直都在准备没有停歇，虽然有些意外...

2021-05-21

0 514