Bouquet我们可以设计一个状态\(dp_i\)表示前\(i\)朵花内最多可以选多少朵花,如果第\(j\)朵花和第\(i\)多花不冲突,要满足以下条件\[r_j<i且l_i>i\]那么我们可以在\(r_j\)时再让\(j\)的转移合法,那么只用\(1\lej\ler_i\)那么带修的区间查询是什么数据结

一道简单的模拟。。。includeincludeusingnamespacestd;intmain(){constintN=1010;booldrop[N]={false};intn,m,i,j,cnt=0,cnt1=0;cin>>n;inty;intsum=0,sum1,temp=0;intindex;for(i=0;i<n;i++){ sum1=0;scanf("%d",&m);for(j=0;j&

**思路**：1.读取两个字符串`s1`和`s2`。2.计算每个字符串中所有字符的ASCII码值之和。3.计算两个字符串的ASCII码值之和的差。4.输出结果。**伪代码**：1.读取字符串`s1`。2.读取字符串`s2`。3.初始化`sum1`和`sum2`为0。4.对于`s1`中的每个字

前言开局掉线30min比较搞心态，不过比赛延迟了1个小时，但是后面也一直没过题，如果时间再少点可能排名还更好看。最后是8题前面，这里简单讲一下我有写的题，队友写的题就放一下队友的赛时代码，大家自己看看吧。B队友写的，签到，但是数据范围\(n\)给\(10^3\)给队友整不自信了，因为答案的

Abstract传送门这题是线段树+离散化的典型例子。Idea题目要求我们求出在至多只改变一朵花种植时间的情况下，最多有多长的时间是有且只有一朵花开放的。种花可以视为给起始时间到中止时间的区间+1，挖走一朵花，只用在原来的起始时间到中止时间的区间-1，即可，自然的想到用线段树去

Abstract好难qwqA-CakeIdea全是博弈！首先来解释题目意思。phase1：给出一颗树，根节点为1，树上每一条边的权值为0或者1。初始时刻，根节点处有一只小马，小G和小O依次控制小马移动，每次只能向子节点移动，若当前节点是叶节点，phase1结束。在移动的过程中，需要记录经过的边的

攻防世界-简单的图片1首先拿到图片是一张非常朴实的图片用010打开发现没什么特别之处因为是png图片猜测是lsb隐写，这里一开始我用的zsteg发现提取不全用Stegsolve打开看看，尝试了半天发现什么特殊信息，最后发现位平面顺序即bitplaneorder这一选项要选择BGR，得到下图发现有

链接https://codeforces.com/problemset/problem/1779/C题目思路1-m的前缀和最小。那么显然知道[1,m-1]的前缀和更大，所以a[m]<0,同理a[m-1]+a[m]<0，...，a[2]+...+a[m]<0。采用大根堆优先队列管理其中的值，如果上面的任何一个大于零，弹出优先队列的top，减掉两倍的top，让他重新变成

题目链接CF1615CMenorah(luogu)CF1615CMenorah(codeforces)解题思路这题有三个重要的性质：在同一个点做两次操作与不在这个点做操作是等价的。给两个不同的点做操作等价于交换这两个点。给一个字符串做偶数次操作，这个字符串的\(0\)的数量和\(1\)的数量不会改

一、实验目的：通过这个实验，旨在比较两种计算1到n的累加和的算法的执行效率，进一步理解算法的时间复杂度分析和代码性能优化。    二、实验内容：1.编写两个函数Sum1和Sum2，分别用于计算1到n的累加和；2.在主函数中调用这两个函数，并通过循环计算1到n的各个累加和；3.使用cloc

校内作业多，一直忘记写blog现在开始补上量赛后几天秒掉了，场上真是困糊涂了，没想到分治#include<bits/stdc++.h>usingnamespacestd;constintmod=1e9+7;#definelllonglong#definenodepair<int,pair<ll,ll>>#definemp(x,y,z)make_pair(x,make_pair(y,z))#definefi

题意：给定一颗树，构造一个排列\(p\)使得对于每一对\((x,y),dis(x,y)=3\)，有\(3\midp_x+p_y\)或\(3\midp_x\timesp_y\)。首先我们先将所有\(p_i\)都模上\(3\)。条件等价于每一对距离为\(3\)的\((x,y)\)，\(p_x\)和\(p_y\)不同时为\(1\)或\(2\)。那先考虑如

/*对于"day1总杯数"字段的各行数据，进行去重累加*/functionconvertNullToZero(value){  if(isNaN(value)===true){    return0;  }else{    returnvalue;  }}vardata1=[];for(vari=0;i<data.length;i++){  varrow=data

[原题链接](https://www.luogu.com.cn/problem/P10217) 发现一定是若干个整段数组和一个前缀，可以枚举长度模$n$的余数，即位前缀。记当前位置为$i$，当前$x$数组前缀和为$sum1$，$y$数组为$sum2$，$x$数组总和为$sumx$，$y$数组总和为$sumy$。整段数组的个数为$m$，答案即

the.pycisbroken,canyouhelpmerecover?攻防世界难度1-bad_pythonpython头部观察文件名pyre.cpython-36.pyc，说明是在python3.6环境下编译的，那么需要恢复正常pyc3.6对应的首部16字节。uncompyle6pip3installuncompyle6uncompyle6--versionuncompyle6pyre.cpython

B.SwapandDelete想到了用1和0的数量判断交换几次后再之后全部删除，但是想到二重暴力会超时。看了题解才发现可以用计数判断哪个多一点，多的全部删除#include<iostream>#include<string>usingnamespacestd;voidsolve(){strings;cin>>s;intn=

问题#include<iostream>#include<thread>intmain(){ intsum=0; autof=[&sum](){ for(inti=0;i<10000;i++) sum+=1; }; std::threadt1(f); std::threadt2(f); t1.join(); t2.join(); std::cout<<"thesum

1.达依尔的麦子数相传古印度宰相达依尔,是国际象棋的发明者。有一次,国王因为他的贡献要奖励他,问他想要什么.达依尔说：”只要在国际象棋棋盘上（共64格）摆上这么些麦子就行了：第一格一粒,第二格两粒,……,后面一格的麦子总是前一格一麦子数的两倍,摆满整个棋盘,我就感恩不尽了。

题目链接戳这Solution因为n很小所以可以n方枚举左右端点，然后实际上就是判断前面一半将69交换后是否是个回文且这个回文不存在反转后没意义的数，对于那几个翻转后没意义的数字随便用字母代替即可，对于前缀和后缀分别哈希然后判断是否相等即可。#include<bits/stdc++.h>#defin

ARC173ANeqNumber题目大意正整数\(X\)如果满足以下条件，则称为"Neq数"：当\(X\)用十进制符号书写时，没有两个相邻的字符是相同的。例如，\(1\)、\(173\)和\(9090\)是Neq数，而\(22\)和\(6335\)不是。给你一个正整数\(K(1\leqK\leq10^{12})\)。请找出第\(K\)小

原题链接：https://www.luogu.com.cn/problem/P2392题意解读：由于可以同时计算两道同一科的题目，只需要把某一科题目分两堆，使得两堆总时长之差最小，时长较大的一堆就是完成这一科的最短时间。解题思路：既然直到了要把一科题目分两堆，关键是如何分堆呢？比较容易犯的错是用贪心来解题：把

CF1753C首先求出整个数列有多少个0，设为sum0，再求出\(1--sum0\)中有多少个1，设为\(sum1\)显然，我们的目标就是把\(1--sum0\)中全部变成0那么考虑有意义的一步的期望次数，由于线性性，可以全部加起来设左边还有x个1（左边就是\(1--sum0\)）交换到的概率为\(\dfrac{x^2}{n(n+1)/2}\),那么

题目传送门貌似各路神仙都用线段树、平衡树秒了这题，蒟蒻在此献上一篇暴力的题解。分析看到数据范围$1\len,q\le2\times10^5$，而且还要求区间最大乘积\(M\)，很容易想到用线段树。但当我们看完题目，看到当\(M\)大于\(2^{30}\)时直接输出一个字符串，便发现很多情况下是无

2哥 :3妹，咋啦？一副苦大仇深的样子？3妹：不开心呀不开心，羽生结弦宣布离婚。2哥 :羽生什么？3妹：羽生结弦！2哥 :什么结弦？3妹：羽生结弦！！！2哥：羽生结弦是谁？他离婚关你啥事啊？3妹：你不知道，他是日本著名花滑运动员，前几个月刚宣布结婚，没想到这么快就离了。真是短时间内震惊我两次！2哥 :哎，人家怎

题目链接题意给你\(n-1\)个整数\(a_1,a_2,\dots,a_{n-1}\)。你的任务是构造一个数组\(b_1,b_2,\dots,b_n\)，使得：从\(0\)到\(n-1\)的每个整数都在\(b\)中出现一次；对于从\(1\)到\(n-1\)的每个\(i\)，\(b_i\oplusb_{i+1}=a_i\)（其中\(\oplus\)表示