听说，一个好的oier是题目喂出来的。 题意 给定长度为n的数组, 定义数字X在[l,r]内的值为数字X在[l,r]内最后一次出现位置的下标减去第一次出现位置的下标 给定m次询问, 每次询问有三个整数a,b,c询问规则如下: 当a=1时, 将数组内第b个元素更改为c 当a=2时, 求区间[b,c]所 ...
分类：
其他好文 时间：
2019-08-03 09:16:03
阅读次数：
91
1.结尾逗号 结尾的逗号通常是可选的，除了在构成一个元素的元组时是强制性需要的(在Python 2 中，它们对 print 语句有语义)。为了清晰起见，建议将后者用括号括起来(在技术上是多余的)。 Yes:FILES = ('setup.cfg',)下面的容易混淆：FILES = 'setup.cf ...
分类：
编程语言 时间：
2019-08-02 20:21:00
阅读次数：
94
题面 这道题的数据范围一看就是dfs或状压啦~ 本文以状压的方式来讲解 f[i][j]表示目前的节点是i，已经经历过的节点的状态为j的简单环的个数； 具体的转移方程和细节请看代码； PS：（i&-i）的意义便是树状数组 ...
分类：
其他好文 时间：
2019-08-01 09:38:45
阅读次数：
111
传送门：https://codeforces.com/contest/1199/problem/D 题意：给一序列，给一串操作，按顺序修改序列内容，分两种类型 类型一：1 p x ，位置p的数字改为x 类型二：2 x，序列中所有小于x的数字全改为x 刚开始想着直接线段树，单点修改和区间修改，头脑风暴 ...
分类：
其他好文 时间：
2019-07-31 11:20:36
阅读次数：
110
A题意：给定n,x,y(0≤y<x<n≤2e5)和一个长度为n的只有0和1组成的数字，然后可以对这个数字进行两种操作，一是把这个数某一位上的0变成1，二是把某位上的1变成0，要求通过上述两种操作使得修改后的数对10的x次方取余结果为10的y次方，求修改最少次数。思路：给定数字长度为n，10的x次方长 ...
分类：
其他好文 时间：
2019-07-30 00:24:59
阅读次数：
93
简单的情况不用前缀和，直接暴力就好，数据范围大的D2，就用前缀和数组存不满足三种情况的数，最后减一下取小就可以。 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long long 4 #de ...
分类：
其他好文 时间：
2019-07-29 16:14:51
阅读次数：
121
题面 不得不说CF还是很擅长出这种让人第一眼看摸不着头脑然后再想想就发现是个SB题的题的hhh（请自行断句）。 设sum[]为前缀和数组，那么区间 [l,r]的价值为 sum[r] - sum[l-1] - k*上取整([r-(l-1)]/m)。 或者表示 [l+1,r] 的价值更加简洁一些: su ...
分类：
其他好文 时间：
2019-07-28 13:52:40
阅读次数：
88
A题 原CF 438D The Child and Sequence 题意 给一串数字，m次操作，1.区间查询；2.区间取模；3.单点修改 基本思路 考虑到模如果大于区间的最大值，则取模没有意义。若小于则向下查询并修改，考虑到一个数每次取模最多为原数的$1/2$，则可认为修改次数不超过$\log{2 ...
分类：
其他好文 时间：
2019-07-26 19:29:40
阅读次数：
88
