码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 1544个结果
SPAF
#include #define re register using namespace std; const int N(100001); const int M(200001); const int INF(0x7fffffff); struct f1{ int v; int w; int nx... ...
分类:其他好文   时间:2019-05-18 09:28:18    阅读次数:8
AtCoder Beginner Contest 125 解题报告
那天晚上刚好有事就咕了。 最近的那一场E题还不会写。F题全场又只过了三个?留坑吧... A - Biscuit Generator #include <cstdio> using namespace std; inline int read() { int x = 0, f = 1; char ch ...
分类:其他好文   时间:2019-05-18 09:18:04    阅读次数:11
动态dp
恢复内容开始 谁知道这是一个什么鬼畜的东西反正我学了一下午。感觉不算很难是我蠢了。。。 我们从一到模板题开始吧。 最大权独立集???貌似是一个和二分图有点关系的 。其实就是让你求二分图的其中一张使其点权和最大。 这个不是没有上司的舞会么 好简单啊!但是还带点权修改?貌似不太好了。 nm暴力是60分诶 ...
分类:其他好文   时间:2019-05-11 16:05:14    阅读次数:14
树状数组
很久之前写过一篇 只不过很短(我太弱了) 倒还基础 传送门 1.单点查询+区间修改 2.区间修改+单点查询 差分的思想 查询 设原数组为a[ i ], 设数组tree[ i ] = tree[ i ] - tree[i - 1](a[ 0 ] = 0) 则a[ i ] = tree[1] + tre ...
分类:编程语言   时间:2019-05-09 23:42:15    阅读次数:28
树状数组
树状数组,顾名思义就是把一棵树型的数据存在数组中(运用在前缀和中)。 我们通过下面这图(图是百度百科找的)来理解它的原理和一些操作。(图中C是数组数组,A是1~n的数值) 我们先看上面的那棵树,是不是看起来怪怪的,其实它就是个二叉树变形来的(不信你可以手动将它还原成我们平常树结构)。 接下来我们把树 ...
分类:编程语言   时间:2019-05-07 20:00:52    阅读次数:30
test20190504 行走
行走(walk.cpp/c/pas) 题目描述 “我有个愿望,我希望走到你身边。” 这是个奇异的世界,世界上的 n 1 条路联结起来形成一棵树,每条路有一个对应的权值 ci。 现在我会给出 q 组询问或操作。 每次询问我会从一个 x 点走到 y 点,初始在 x 点我会有一个数字 v,然后每走过一条权 ...
分类:其他好文   时间:2019-05-04 14:54:38    阅读次数:29
bzoj [SDOI2014]数表 莫比乌斯反演 BIT
bzoj [SDOI2014]数表 莫比乌斯反演 BIT 链接 "bzoj" "luogu" "loj" 思路 $$ \sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}a [f[gcd(i,j)] using namespace std; const int N = ...
分类:其他好文   时间:2019-05-04 12:12:49    阅读次数:30
Heshen's Account Book HihoCoder - 1871 2018北京区域赛B题(字符串处理)
Heshen was an official of the Qing dynasty. He made a fortune which could be comparable to a whole country's wealth by corruption. So he was known as ...
分类:其他好文   时间:2019-05-03 22:53:16    阅读次数:32
luoguP1084疫情控制
原题地址 题目分析 我们要明确我们做什么,一步一步慢慢来,否则会被这题逼疯。 1.预处理倍增 我们会发现,离根节点越近的节点,控制的节点更多。所以由贪心的思想,所有的军队都要尽可能地往根节点走。 ”往上提“类型问题一般使用倍增优化。 好大的,那么我们可以dfs一遍,将倍增要用的一些值都处理好(见代码 ...
分类:其他好文   时间:2019-05-03 16:23:16    阅读次数:19
[C语言]输入一行整数,用空格分开,回车结束。
刚入坑的编程新手,有错欢迎指正批评。 谢谢~ ...
分类:编程语言   时间:2019-05-03 14:48:04    阅读次数:25
1544条   1 2 3 4 ... 155 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!