SQL Server 多行注释 : ctrl + k + c SQL Server 单行注释:  -- Python 单行注释:# Python多行注释:''' '''…

传送门 题意: 一个人数数,规则如下: 确定数数的进制B 确定一个数数的区间[L, R] 对于[L, R] 间的每一个数,把该数视为一个字符串,列出该字符串的所有连续子串对应的B进制数的值. 对所有列出的数求和. 结果用10 进制表示,对20130427取模. 思路: 我不知道为什么要从低位开始向高位处理2333333手动毒瘤 然后肝了好久幸好没有推错不然就自闭了 不过需要多预处理一点东西. 假设现在计算[1,a][1,a][1,a]的答案,aaa一个表示BBB进制数的数组 ssi:ss_i:s…

传送门 题意咕咕咕 思路: 先把所有可以列车通的缩成一个点,然后用新图建立kruskalkruskalkruskal重构树. 这样就可以倒着贪心模拟了. 代码: #include<bits/stdc++.h> #define ri register int #define int long long #define fi first #define se second using namespace std; const int rlen=1<<18|1; inline char…

传送门 题意: 现在有一个nnn个小写字母组成的字符串sss. 然后给你nnn个数aia_iai​,aia_iai​表示以sis_isi​为中心的最长回文串串长. 再给你n−1n-1n−1个数bib_ibi​,bib_ibi​表示以si,si+1s_i,s_{i+1}si​,si+1​中间空隙为中心的最长回文串串长. 问你满足条件的所有sss串中字典序最小的那个. 思路: 可以根据aia_iai​和bib_ibi​逆模拟manachermanachermanacher的过程贪心构造这个sss.…

传送门 题意咕咕咕有点麻烦不想写 思路: 考虑加了多少一定要压缩多少,这样可以改造边. 于是可以通过分数规划+spfaspfaspfa解决. 代码: #include<bits/stdc++.h> #define ri register int #define fi first #define se second using namespace std; const int rlen=1<<18|1; inline char gc(){ static char buf[rlen],…

传送门 题意咕咕咕 思路:直接上二维bitbitbit优化dpdpdp即可. 代码: #include<bits/stdc++.h> #define N 10005 #define K 5005 using namespace std; int n,k,a[N],bit[6005][605],len=0,ans=0; inline long long read(){ long long ans=0; char ch=getchar(); while(!isdigit(ch))ch=getcha…

传送门 题意咕咕咕自己读吧挺简单的 思路: 由带权中位数的性质可以得到对于每个数放在每个二进制位的代价一定是个单调或者单峰函数,因此我们先把所有的数都挪到第一个位置,然后依次向右枚举峰点(极值点)把能挪的挪走即可. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; typedef long long ll; int a[62],len=0; ll f[62][1205],L,R; int K; in…

传送门 题意简述: 给一个有优先级的nnn个人的序列,初始的时候第iii个人排名为iii,现在有mmm个操作,种类如下: 把编号为xxx的改成yyy,输出改前xxx的排名 把编号为xxx放到队首,输出改前xxx的排名 把编号为xxx放到队尾,输出改前xxx的排名 输出排名为xxx的编号. 强制在线,n≤1e8,m≤1e5n\le1e8,m\le1e5n≤1e8,m≤1e5 思路: 本蒟蒻的第一道splay!splay!splay!过了好激动qwqqwqqwq 由于nnn较大直接上平衡树ttt飞,…

多线程就离不开lock,lock的本质是一个语法糖,采用了监视器Monitor. lock的参数,错误方式有很多种,只需要记住一种:private static readonly object lockobj=new object();只要写这行代码就不会错了,其他的公共的,值类型,this等,就被排除了. 那么为什么不能使用是公共属性或者this呢? 因为你在代码里锁了this或者公共属性,而外部调用是也可能同样先锁住,这样内部代码一直等待外部释放,外部一直等待内部执行,就死锁了. using…

try catch 在不异常的时候不损耗性能,耗损性能的是throw ex,所以在非异常是,不要滥用throw,特别是很多代码习惯:if(age<0) throw new Exception("年龄不能小于0"),这种代码. 另外throw 有多种写法 try catch(ex) { throw ex; }这种代码是表示ex 已经被处理了,又重新抛出了ex异常,重置了错误信息,导致找不到真正的异常位置. try catch { throw } 直接抛出 try catch(Exc…