前言：洛谷、博客园、CSDN同步更新博客园可能食用更佳Part0缺省源&卡常Part0.1火车头#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pragmaGCCoptimize("-fgcse")#pragma

Rank极限了，感觉还行感觉T3不是一般人可做的，遂先来写赛记。A.图签。本来不是很一眼的，但看到给了这个和这个然后就很一眼了。用longlong状压每个点所有操作下是否属于S/T集合的状态，那么发现对于一条边\((i,j)\)，只有某一次操作满足\(i\inS\)且\(j\inT\)

23集训测试题(10.8)密码锁这题数据量较小，可以直接暴力枚举所有密码情况并一一判断暴力代码#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;structL{intstate[6];booloperator<(constL&b)const{for(inti

题意分析给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点的选择方案数，求总方案数考场思路考虑暴力枚举每一个点的选择情况，最后统计答案。对于行：但是因为有每一行只能选择一个的限制，所以考虑当前行选择一个后直接转跳到下一行

考场思路考虑要动态维护最大值，可以直接使用优先队列进行维护，但是，考虑到我们并不好直接修改优先队列中的每一个元素，所以决定使用vector先排一遍序，再使用冒泡排序进行动态维护，时间复杂度\(O(mn)\)，可以拿35pts。代码#include<iostream>#include<vector>#include<algorithm>

对于一个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)\)。那么最小权匹配就是类似括号匹配，贪心扫一遍即可。这个不是很好优化，考虑对每条边算贡献。不妨令两类点的权