long long pow_mod(long long x, long long n, long long mod) { long long res = 1; while (n) { if (n & 1) res = res * x % mod; x = x * x % mod; n >>= 1; ... ...
分类:
其他好文 时间:
2018-08-01 17:17:45
阅读次数:
156
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #de... ...
分类:
其他好文 时间:
2018-08-01 16:38:58
阅读次数:
146
问题 C: 磨刀 题目描述 磨刀是一个讲究的工作,只能在n℃下进行,所以我们首先要做的就是把刀的表面温度提升到n℃。处理刀身温度有两种方式: 1.淬火,使刀身温度提高a℃; 2.冰敷,使刀身温度降低b℃。宝儿姐想知道,能否经过多次处理,使得刀身温度达到n℃。 输入 每组输入包含一行:包含三个非负整数 ...
分类:
编程语言 时间:
2018-08-01 11:58:46
阅读次数:
118
scanf 一个有趣的现象:如果用%lld或%I64d写入int的话,会出现一些神奇的现象,大概是因为强制写入了64位从而访问到了非法内存。 小例子: ...
分类:
其他好文 时间:
2018-07-30 21:38:25
阅读次数:
131
参考:https://blog.csdn.net/sunshinezff/article/details/51049132 非典型数位dp 首先预处理,设f[i][j]为以0开头的i位数中1的个数为j的数的数量,g[i][j]为以1开头的i位数中1的个数为j的数的数量;转移是 f[i][j]=f[i ...
分类:
其他好文 时间:
2018-07-30 19:05:02
阅读次数:
136
什么是noVNC noVNC 是一个 HTML5 VNC 客户端,采用 HTML 5 WebSockets, Canvas 和 JavaScript 实现,noVNC 被普遍用在各大云计算、虚拟机控制面板中,比如 OpenStack Dashboard 和 OpenNebula Sunstone 都 ...
分类:
Web程序 时间:
2018-07-30 11:14:27
阅读次数:
208
A题: Description 为了检验你上午有没有好好听课,于是又了这一题。给你一个N*M的方格网,左上角为(1,1)右下角为(N, M),每个方格中有一个数a[i][j],刚开始你在位置(1, 1)你每次可以往下走或者往右走一步,你需要确定一种走的方案,最后走到(N, M),使得途径格子的数的和 ...
分类:
其他好文 时间:
2018-07-29 22:18:33
阅读次数:
131
题目链接 题意:给你n个数字,要你把这n个数字分成m组,每一组的消耗值定义为改组最大值和最小值之差,要求这m组的消耗值总和最小。 思路:既然我们要求把它分成m组,并且各组的最大值和最小值之差的和最小,我们就可以先把它分成n组,这时的总消耗值为零,我们为了让它的值尽可能的小,我们就可以每次选择两组使得 ...
分类:
其他好文 时间:
2018-07-28 12:04:24
阅读次数:
128
"P1879 [USACO06NOV]玉米田Corn Fields" 这道题跟互不侵犯差不多,但是数据范围更大了 对于状态压缩dp,提前枚举出转移是一种很好的优化 然后对于转移也需要仔仔细细的分析,如同期望dp cpp include include include const int mod=1e ...
分类:
其他好文 时间:
2018-07-27 21:39:39
阅读次数:
140