已注销

分类

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-1712-区间求和

ACM模版描述题解做这道题明显感觉智商不够用，只能说略懂略懂……套路太深，数论有些差了/(ㄒoㄒ)/~~不是看了大牛们的详解我断然无法弄懂这道题。以下是官方题解：对于一段区间l~r，其中一个数x对答案的贡献为(2x-l-r)次。因此我们只要求出所有数对答案的贡献并累加起来...

2021-05-21

0 367

51Nod-1534-棋子游戏

ACM模版描述题解不知道为嘛在话题区添加了一个博弈论，这道题猛一看，感觉就是博弈论，但是感觉好刁钻，竟然还真的有人用博弈论博了出来，看来是我的功底不够深，用博弈论搞的人是把这道题转化为了一个拦截问题，看看P是否可以拦截住V（反之想必也是可以的），但是我没看懂其中的种种操作……（还是我...

2021-05-21

0 381

51Nod-1524-可除图的最大团

ACM模版描述题解我一向听话，所以立马百度了最大团……（我不想说，我记不住概念）看到这里，了解到，求最大团问题一般是逐个点考虑，可以通过递归实现，但是我也被这句话局限了思维。当我再看题目时，我第一想法是建图（你说说我多傻），然后一看数据范围，图建好了我也该去死了，肯定要爆啊，...

2021-05-21

0 466

THU-2016-3-1-TSP

ACM模版描述题解树归问题，名字虽然叫TSP，却和TSP没有啥关系，一道典型的树归问题。当然，方法不止一种，还可以先用拓扑排序预处理一下。代码 #include <cstdio> #define MAX_N 100005 #define MAX_M 10000...

2021-05-21

0 282

51Nod-1596-搬货物

ACM模版描述题解猛一看好心塞，不会做，但是抱着试试的心态写写画画，然后发现还是我对二进制知之甚少，原来只要先将序列中每一次方的数目存入数组，然后对应进位即可。好渣啊我~~~ 最近几天荒了些许，好几天没有做题了/(ㄒoㄒ)/ ~~不做题果然手生啊！这道题要强调两点，第一卡I\O了...

2021-05-21

0 327

51Nod-1674-区间的价值 V2

ACM模版描述题解虽然是四级题，但是真不会，找了题解，甚是不错。以下题解来自abclzr的博客：对区间分治，统计[l, r]中经过mid的区间的答案。我的做法是从mid向右扫到r，统计出所有[mid, i], mid ≤ i ≤ r的and和or值。然后发现这些and...

2021-05-21

0 386

16？结束了？

一周前，我搬回了学校，想着马上就月底了，不充校园网了，不值，所以一直征用别人的，但是下个月快要来了，我想来想去，还是冲下一个月的网吧，毕竟下一个月六号就放假了，充校园网的人很少，不好借，于是乎，就在刚刚，我怀疑人生了——我充了一个月网费！！！也许你不懂，但是如果我告诉你，只有一号中午十二点后充值...

2021-05-21

0 286

GDUT-1164-找出出现次数超过一半的数

ACM模版描述题解很有趣的一道题，不算难，但是和几个朋友讨论这道题涨了些许姿势~~~ 首先，这道题如果用 map 写，理论上会超时，本来这样就是小题大做。比较直观的是 sort 一下，然后扫描一下就好了，但是如果只是这样也就没有讨论的必要了，试图寻找更好的解题思路时，我的思维过于局...

2021-05-21

0 306

Golden Dream-1月

最近感觉自己啥也没有做，上个月博客只写了20余篇，这个月上旬已经快结束了，才搞了一道题，虽然是因为6号考完试，但是我真的没有怎么准备考试，只是没有好好学习，只顾着玩耍了，哎，越到考试我越浪~~~ 自从上一个专题训练结束，我中间耽搁了好多时间不务正业，曾经有一个朋友请教我问题，关于线段树的，然而，我...

2021-05-21

0 0

HDU-1166-敌兵布阵

ACM模版描述题解结点更新，区间求和，基础线段树。代码 #include <iostream> #include <string> using namespace std; const int MAXN = 50000; string str; ...

2021-05-21

0 408