海底看不到四季~

摘要： #思路 求人数的部分为经典题 重点是判断方案是否唯一： 设$vis[u][j]$表示以$u$为根并且$u$的状态为$j$时方案是否唯一 转移就是如果子节点有方案不唯一的话，父节点的方案也不唯一 #代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文

摘要： 传送门 #题意 给定一个字符串，A和B轮流操作，A是先手； 每个人可以有如下的两种操作： $1:$将字符串中某个位置的$0$换成$1$，代价为$1$ $2:$将整个字符串翻转，代价为$0$ 其中操作$2$的条件为：当前的字符串不是回文字符串并且上一次并没有执行过该操作 当字符串变为全$1$字符串时， 阅读全文

摘要： 传送门 #题意： 给定一个括号序列，要求增加最少的字符使得该序列变为合法的括号序列，输出增加后任意一种方案。 #思路 可能是区间$dp$写少了，感觉模板题都不会写了 $dp[i][j]\(表示将区间\)[i,j]$变为合法的括号序列所需要的最少的增加的字符数。 先考虑初始化，如果该区间长度为1的话， 阅读全文

摘要： 原题链接 #思路 #代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<l 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, int>PII; 阅读全文

摘要： #题意 $n$种箱子，每种箱子都有无数个，有三个属性：长宽高，其中箱子可以任意旋转。 一个箱子能够叠在另一个箱子上的条件是必须有两个属性小于另一个箱子。 求最大能够叠加的高度。 #思路 $n$只有$30$，考虑$n^{2}$的写法。 由于属性是都小于才可以，所以同样摆法的箱子贡献是相同的。 由于箱子 阅读全文

摘要： A Spy in the Metro #题意： $n$个站台，从第$i$个站台到第$i+1$个站台的所需时间为$t[i]$ 站台1出发的车辆有$m1$辆，出发时间为$d1[i]$ 站台n出发的车辆有$m2$辆，出发时间为$d2[i]$ 给出时间$T$ 求在时间$T$里到达站台$n$所需要的最少等待时 阅读全文

摘要： 困扰很久的问题 点击后发现 变成了源代码！ 原因我也不知道 参照这位博主的 将web.xml中的servlet配置去掉 同时：... 阅读全文

摘要： 传送门 #前言： 求$[l,r]$区间里取余$3=0$的数的个数，取余$3=1$的数的个数，取余$3=2$的数的个数： cnt[0]=(r+3)/3-(l+2)/3; //%3==0 cnt[1]=(r+2)/3-(l+1)/3;//%3==1 cnt[2]=(r+1)/3-l/3;//%3==2 阅读全文

摘要： 传送门 #思路： 欧拉降幂板子题，第一次见这个东西 #代码： const ll mod=1e9+7; ll fib[maxn],a,b,n,m; int main(){ a=read,b=read,m=read,n=read; fib[1]=fib[2]=1; for(int i=3;i<=n;i+ 阅读全文