[AHOI2009]中国象棋 题意: 在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 这题很久以前就见过了, 但当时dp太菜, 一看计数就不敢做了. 现在一看, ~~不是水题吗~~ 显然的思路应该是记录一下每行放了几个炮, 但行太多肯定 ...
分类：
其他好文 时间：
2020-01-27 14:03:57
阅读次数：
74
cpp include include include include include include include define int long long using namespace std ; int read() { int x = 0 ;bool f = 1 ; char s = g ...
分类：
其他好文 时间：
2019-11-02 13:53:15
阅读次数：
51
"洛咕" "双倍经验(仅输入不同)" 题意:维护三中操作,一是区间乘,二是区间加,三是询问区间和. 分析:在线段树的板子上增加了一个区间乘操作,但其实在洛咕还是模板题额.再开一个乘法的懒标记,初始化为1,每次遇到区间乘的操作,如果是整个区间都被包含的话,那么这个区间的乘法标记,加法标记和区间和都要更 ...
分类：
其他好文 时间：
2019-10-11 20:40:43
阅读次数：
75
"洛咕" 题意:给出两个数$l,r$，求出$[l,r]$中各位数字之和能整除原数的数的个数.$(1 include include include include include include include define ll long long using namespace std; inl ...
分类：
其他好文 时间：
2019-09-25 17:35:52
阅读次数：
102
数位DP|记忆化搜索 听隔壁巨佬说DP和记搜可以互相转换 显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？ 首先就是记搜最基本的位置标记。 然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0，并且各位之和=mod， ...
分类：
其他好文 时间：
2019-09-10 12:50:03
阅读次数：
90
"P2023 [AHOI2009]维护序列" 指定一个区间 加上或者乘以 V, 查询一个区间所有元素和%P 与纯加法线段树不同的是,lazy_tag 的传递 (x + y) v = x v + y v。 所以每次乘法,都要把加法的lazy_tag v 而加法与加法线段树的操作一样 c++ inclu ...
分类：
其他好文 时间：
2019-09-06 13:10:44
阅读次数：
88
~~双倍经验，还是蓝题，岂不美哉~~ 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为$a_1,a_2,…,a_N$ 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由 ...
分类：
其他好文 时间：
2019-09-02 13:41:52
阅读次数：
81
Description 给出两个数 $a,~b$ 求出 $[a~,b]$ 中各位数字之和能整除原数的数的个数。 Limitations $1 \leq a,~b \leq 10^{18}$ Solution 考虑数位DP。 设数字 $A = \sum_{i = 0}^k a_i \times 10^ ...
分类：
其他好文 时间：
2019-08-24 10:16:06
阅读次数：
76
1799: [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Input Output Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 【约束 ...
分类：
其他好文 时间：
2019-07-27 09:18:51
阅读次数：
63
题目链接： 一道裸的线段树区间修改题，懒惰数组注意要先乘后加 c++ include using namespace std; typedef long long LL; const int maxx = 400010; LL tree[maxx],lazy1[maxx],lazy2[maxx],a ...
分类：
其他好文 时间：
2019-07-25 23:26:27
阅读次数：
113
