对于一个x我们发现最多只有\(\log\)次有效取模，但没啥用。我们发现\(dp\)数组(函数)是一个分段一次函数(等差数列)，然后从第一个\(a_i\)开始考虑，发现每次只会多出一条线段(就是\(a_i-1\)这条)其他线段会翻折到下面，对于一条线段只会进行\(\loga\)次翻折，所以对线段的操作总次数

\(100+100+30+45=275\)开场\(10\)分钟，开始码A，码了一个小时无果删码跑路。十几分钟把B切了开始单挑C，失败。写完D暴力后剩30min，极限写完A。A:小H的积木把最上方和最下方的都加入线段树，如果有一个数加入了\(2\)次，就把它放入待选答案里面，每次选择最小的同时放入与

访问网站的robots.txt，看看有没有线索找到了user.php的源码，直接访问这个备份文件。下载完成直接打开用就好，记事本就可以打开.bak文件<?phpclassUserInfo{public$name="";public$age=0;public$blog="";publicfunction_

344和541来自leetcode，54来自卡玛网344.反转字符串很简单的一道题，直接把数组一分为二，第一个和最后一个互换就行，直到遍历到数组一半，就结束了，从第一个往后就是s[i]，最后一个往前就是s[s.lenght-i-1]。publicclassSolution{publicvoidreverseString(char[]s){

ABC379A#include<bits/stdc++.h>usingnamespacestd;#definelllonglongsignedmain(){ charch[5]; cin>>ch; cout<<ch[1]<<ch[2]<<ch[0]<<""<<ch[2]<<ch[0]<<ch[1]; return0;}B#inc

A星际联邦直接贪，对于每个点，连前缀max，后缀min，再把前缀max和后缀min连，直接跑kruskal就行，因为对\(i\)连，确保了最小，然后再连确保了连通性。正解是无脑菠萝，维护不在同一连通块的最值和次值就行。#include<bits/stdc++.h>#defineintlonglong#definefifirst#define

数组可分为数值数组，字符数组，指针数组，结构体数组。一，一维数组1，一维数组的命名inta[5]={1,2,9,23,8};(数组下标范围是0-n-1)2，一维数组的应用冒泡排序和选择排序二，二维数组1，二维数组的命名（2种）inta[2][3]={{1,2,3},{4,5,6}};inta[2][3]={1,2,3,4,5,6};2，二维数组的理解

A草莓直接贪。B三色发现是有限制的动态规划问题，\(n^3\)很简单，直接在不合法的时候不转移就行了，然后发现转移很普通，有\(j,k\toj,k\\\j,k\toi,j\\\j,k\toi,k\)，把后面两维看做矩阵形式，然后发现第一种没变，第二种和第三种相当于新加了一行，第二种是加列，第三种是加行，所以

这里是11.19随笔。题目留档：使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。输入格式:输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输

新建PHP文件：在站点根目录新建一个PHP文件，例如 baidu.php，并复制以下代码：<?phpheader('Content-Type:text/html;charset=utf-8');/**只需修改这里面的两个链接**/$xml_url="https://你的站点/sitemap.xml";//这里修改你站点的XML地图链接$baidu_api='http

Rank大奋场，T3没切有点菜A.草莓和前天多校T3很像，所以一眼鉴定为贪心，从大到小选比从小到大选一眼优，代价一样时横竖无所谓先后，然后sort一遍就做完了，复杂度\((n+m)\log(n+m)\)。10min切的。点击查看代码#include<bits/stdc++.h>#definefo(x,y,z)for(registerint

link一道十分简明的序列题题意简述$n$ 个人，每个人都要给一个 $[1,m]$ 之间的整数，且每个 $[1,m]$ 间的整数需至少给一个人。每个人有一个阈值 $a_i$,若与第 $i$ 个人拥有相同数字的人数至少为 $a_i$（包括自己），那么他就是高兴的。多次询问，每次一个 $m$，求最

LeetCode344.反转字符串题目链接:反转字符串题目链接思路这道题目让我们进行字符串的反转，其实直接使用reverse相关的函数就可以解决问题。但是解决问题的时候，如果这道题目使用库函数就可以直接解决，就最好不要使用库函数；如果库函数只是题目中解法的一小步，那么就使用

先获取微信的接口调用凭证functionaccessToken($appId,$appSecret){$tokenFile='access_token.json';//保存的access_token$data=json_decode(file_get_contents($tokenFile));if($data->expire_time<time()){//调用微信接口获取access_

省流：\(40+85+48+0\)。逆天绿紫黑黑。不能再挂分了，t1\(100\to40\)，t2\(100\to85\)，t3\(84\to48\)。T1给一个\(n\timesm\)的网格图，每个点只能是#或.或S或T，若这个点为#则这个点是障碍，不能到达，若是.则是空地，可以到达，S是起点，T是终点。每次你可以走四联

把\(A,B\)写完后胡完\(C\)就跑路了，感觉很有质量。S6A.「KDOI-11」打印线段树维护区间结束时间最早的打印机，如果全局结束时间最早的打印机的结束时间小于当前文件起始时间，那么线段树二分寻找最小编号，否则直接取结束时间最早打印机即可。点击查看代码#include<bits/stdc+

先来看一道大家基本都能默写出来的题目：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入一个数\(x\)。删除一个数\(x\)（若有多个相同的数，应只删除一个）。定义排名为比当前数小的数的个数\(+1\)。查询\(x\)的排名。查询数据结构中排名为\(x\)的

Preface我是若只。A.PenchickandModernMonument先吃三发罚时。最优策略应当是把所有数都调成众数，然而我一开始就忙着往后面做，胡乱猜了个结论就WA了，又猜了一个又WA了，再猜了一个再WA了。点击查看代码constintN=105;intn,a[N];intmain(){ intT;read(T);

题目描述n个人，每个人的初始分数不同（具体分数未知）有m次已知的Revue（按顺序发生），每次Revue形式为(x,y)，意为x打败y，之后x的分变成二者max，y变成min现在你要按顺序在最后加入w次Revue，要保证在所有m+w次Revue中删掉任意k（k给出）次Revue后的所有初始分数的可能中，1都能获得最大分值最小

不难观察到一个性质：可以找到一条边\((i,i+1)\)，满足存在一个最优解，其所有匹配的路径不经过这条边，称之为分界线。可以调整证明。如果我们已知了分界线，不妨设为\((m,1)\)。那么最小权匹配就是类似括号匹配，贪心扫一遍即可。这个不是很好优化，考虑对每条边算贡献。不妨令两类点的权

题目描述:给定一个n×m的迷宫，迷宫由"#"与"."两种字符组成。其中"#"代表障碍物，"."表示空地。迷宫中还有一个起点"S"和一个终点"E"，它们都可以视为空地。由于近期迷宫发生了塌方，导致起点和终点之间可能并不连通。幸运的是，你拥有一种超能力——在迷宫中移动时（移动方向为

我不会区间dp。设\(f_{i,j}\)表示使得区间\([i,j]\)为回文串的最小操作代价，\(cost_{i,j}\)表示字母\(i\)删除/添加的耗费，那么显而易见的，我们有：\(f_{i,j}\to\min(f_{i,j-1}+\min(cost_{s_j,0},cost_{s_j,1}),f_{i+1,j}+\min(cost_{s_i,0},cost_{s_i,1}))\)。当\(s_i

Keil环境在Keil环境中使用printf，首先需要打开UseMicroLib，这个库是keil专门为嵌入式设备定制的，比C语言自带的库如stdio、string等占用空间更小，效率更高。首先要点击Keil的魔术棒，如下图把UseMicroLib打上勾，如下图还要包含头文件#include<stdio.h>,在Keil中串口重定向

原题链接最后悔的一集，感觉D\(<\)everything。考虑由确定的点推出其他点的答案，发现最高点的答案是确定的，设其位置为\(x\)。然后根据题目定义，发现可以分成\([1,x-1],[x,n]\)两个区间，\([x,n]\)答案均为\(h_x\)。对于\([1,x-1]\)区间，我们找到第一个\(>[x,n]\)区间最小

P3434[POI2006]KRA-TheDisks考场上不知道在想什么，把\(O(n)\)正解改成\(O(n\mathrm{log}n)\)的了。关于\(O(n\mathrm{log}n)\)做法很多，我只讲我的。直接二分盘子会在哪里卡住，二分范围是\(1\simlst\)。\(lst\)表示上一个盘子卡住的位置。\(\mathrm{Code}\)#includ