Problem - F1 - Codeforces题目大意:给定一个长度为n的字符串,相邻的两个减号可以合并成一个加号,判断所有字串当中有多少字串在操作之后(或者不操作)加号和减号的数量一样。思路:假定减号数量为啊,加号数量为b,依照题目含义有a - 2*k ==b + k,即a - b ==3k。可能会问,题目要求是说相邻的两个减号才能合并呀,其实,假设他们都不相邻,也也就是像-+-+-+-+这
转载 2024-02-27 14:31:02
105阅读
【题意】维护【L,R】区间的逆序对的对数。【解题方法】最简单的应该是莫队+树状数组了,先分块排序,对于每次更改,如果是更改L,那么应该查询区间内比他小的个数,反之,如果更改R,应该查询区间内比他大的数的个数。第一次写WA了简直无数次,怎么改都是WA,推倒重写过了,好毒啊。【AC 代码 莫队+BIT】#include #include #include #include
原创 2022-04-20 10:05:34
41阅读
LOJ#6087. 毒瘤(异或)注意到k=1∣∣k=2k=1||k=2k=1∣∣k=2显然分情况讨论即可。k=1k=1k=1,答案就是异或和。k=2k=2k=2,所有数的异或和就是sum=x⊕ysum =x\oplus ysum=x⊕y考虑sumsumsum为111的位,显然x,yx,yx,y在该位一个为111,一个为000。所以我们预处理a[i]a[i]a[i] 表示该位为111 的数异或和,这样其他数都出现奇数次,得到的数就是x,yx,yx,y中其中一个,然后x⊕sum=yx\oplus
原创 2022-01-22 16:33:20
34阅读
模拟71 T4 首先这个东西你要看懂,反正我没看懂。。。 关键是不要被一大堆及其形式化的定义以及一堆希伯来文吓住,挺住否则你就没了 建议集中注意力理解定义,其实也不是很难 几阶子集的意思就是有集合里几个元素 一个集合$S$的$k$阶价值子集就是一个集合的集合,描述了$S$所有大小为$k$,和可以整 ...
转载 2021-10-07 19:19:00
138阅读
2评论
【题目描述】24OI的成员跑到了一片大森林,目的是摘一些毒瘤回去给高一同学吃。于是在毒瘤树下,cyl沿着一条线钉了N个木桩,并且在相邻两个木桩之间结网,初始时所有的网中都没有毒瘤。之后,树上可能会掉下毒瘤,cyl也可能拿走一部分毒瘤,我们统一把它们称为“操作”。在等毒瘤落下的cyl同学正在思考一个问
原创 2021-05-29 18:45:46
154阅读
 目录CF1197D(dp)题意:思路:代码:CF1201D(dp)题意:思路:   - 代码:CF1187(换根dp)- 题意:- 思路:- 代码:CF 1205B Shortest Cycle(最小环)- 题意:- 思路:- 代码:CF 1204D Kirk and a Binary String(思维)- 题意:- 思路:- 代码:CF 1207D N
DDD全称为(Domain-Driven Design,简称DDD),领域驱动设计
牛B的人物,早已经厌倦了中英文混杂,他们更进一步,使用中英文缩写,对普通人进行降维打击。更厉害的,造就新的名词,并科普出去。 有几项技术,我从心底里鄙视和厌恶,但每次在技术方案中,都默默的把它们加进去
原创 2022-01-03 11:32:21
99阅读
目前国内已经有很多公司做salesforce,但是国内相关的资料确是少之又少。上个月末跳槽去了新公司,主要做的就是salesforce,不过当时想要看一些相关资料确实比较难。为了避免想要零基础学习的人少走一点弯路,所以整理一下这几天学到的简单的东西,包括登录salesforce后如何操作,如何下载配置IDE等简单入门操作。一)给大家一些链接方便学习,查找和提问。 1)salesforce
Codeforces Round #618 (Div. 2)A做的还是不快 卡了一下B 果断开了C 然后回头发现B怎么过的人这么多 就想到了 最后抄板子过了D 一度以为能直接到蓝 熬了两个小时想看颜色变化 顶不死睡了起床发现只涨了100 而且也没有以前有过的涨很多分的congratulationA题意:一次操作可以使数组的某个元素自增一次  问最少的操作次数使得数组元素的和与积
1.Technocup 2021 - Elimination Round 1 A New Technique #include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; #define rep(i,a,n) for(int
转载 2024-02-23 14:19:35
80阅读
题目链接 题目思路 赛时本来用的是线段树上二分,然后T了.. 正解如下 我们考虑维护最左边两个 0的位置,设其依次为 a,b 若查询时,将 a 设为了 1,则答案为 b,否则答案为 a。 修改时,若修改了 a,则令 a=b,之后 b 一直递增,直到找到下一个0。 若修改了 b,则 b之后一直递增,直 ...
转载 2021-08-02 20:56:00
122阅读
2评论
Codeforces 每日刷题记录 (已停更)打‘+’是一些有启发意义的题目,部分附上一句话题解,每日更新3,大部分题目较水。DayIDProblemTutorialNote11+CF1073E状压,数位dp,官方题解std骚操作\(~\)2CF1072A\(~\)3CF1072B24CF1072C\(~\)5CF1068C读恶心\(~\)6CF1073D猜复杂度,模拟37CF1088A\(~
A. Grasshopper And the String(Codeforces 733A)思路用一个变量 cur 存储“上一个访问到的元音字母”,然后遍历数组,每遇到元音字母更新答案的同时更新 cur 。遍历结束后再用 n+1−cur (字符串开头为位置 1 )更新答案(表示最后一次跳跃)。 实现的时候要注意蚱蜢的起始位置在字符串之前。代码#include <bits/stdc++.h&
作者 | 田晓旭使用低代码平台写出来的代码既难以维护,又难以测试,同时它还给行业传递了非常不好的信号,“程序员的价值是不值钱的”,最终造成的结果就是一些不具备编程专业技能的人,使用极不趁手...
转载 2021-07-13 17:05:49
218阅读
作者 | 田晓旭使用低代码平台写出来的代码既难以维护,又难以测试,同时它还给行业传递了非常不好的信号,“程
转载 2022-04-20 15:31:19
393阅读
a:题意就是问,3个数字差多少可以构成三角形 思路:两边之和大于第三遍 b:就是给出a的值。求出这个解的个数。 思路:比如给你a=5,则a=101, 则 x= 000, 001, 100, 101 为什么这样呢?因为只有没产生减法时的借1的情况的话,都是可以的。emmm,也就是说统计一下二进制中
qt
原创 2021-07-15 15:05:56
71阅读
整理一下这两天学的毒瘤玩意二项式反演若有则有因为有一种应用是错排, fn表示有n个是错排
原创 2022-07-05 12:10:50
102阅读
#6537. 毒瘤加强版再加强版(hash)用模数存对应位置的hash=A×x+B=A\times x+B=A×x+B值,为了防止hash冲突,多取几个模数,最后(modA)=B\pmod{A}=B(modA)=B 的就是出现奇数且没有冲突的。3MB=220×33MB=2^{20}\times 33MB=220×3#include<bits/stdc++.h>#define LL long longusing namespace std;const int M=6,mod[M]={
原创 2022-01-22 17:44:53
146阅读
http://www.elijahqi.win/2018/01/17/t19216/ ‎题目描述题目名称是骗你的(^_^)————————
原创 2022-08-08 16:42:44
51阅读
  • 1
  • 2
  • 3
  • 4
  • 5