摘要： 2021级DP题单 - Virtual Judge (vjudge.net)女只要在男后面就换char s[1000000+10];int len; int M[1000000+10],mx[1000000+10],maxans; /* 思维好题 找规律 每个女生至少交换{前面男生个数}次 当这个女 阅读全文

摘要： 一：结合数学知识（废话）vjudge 2021级DP题单 - Virtual Judge (vjudge.net) 就是给你n个数，选出k个*起来 让末尾0个数最多 思路： 一开始找数和数之间的规律，后来找蒙了 想：怎么*出0，质因数分解，只有2*5有0（所有质数） 所以我只需要统计每个数分解出的2 阅读全文

摘要： 1KB=0.001MB 1KB=1024字节 T1 60分 暴力模拟IP地址 wrong：没考虑前导零，01.234.001.123直接炸掉 改进：其实这种缺漏完全可以通过有条理的列举规避 好比这道题，其实·就·2个限制和特殊（非法）： 1数字之间符号不合法 2数字不合法（>255或者有前导零） 自 阅读全文

摘要： treap可旋转 搜索，插入和删除操作的期望时间复杂度为Olog（n） 这是一道模板题。 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 数； 删除 数（若有多个相同的数，因只删除一个）； 查询 数的排名（若有多个相同的数，因输出最小的排名）； 查询排名为 的数； 阅读全文

摘要： 分数：0 刻骨铭心！！！！ T1：找规律题 想一想自己手模怎么做，基本上就出来了 失分原因：1.逻辑漏洞：找中间数的时候，出现4 4 1中间数找成了1，直接0 2.long long 数据范围没有超过，但是*2就超过0x7f7f7f7f了，注意 T2： 在 行 列的棋盘上，放若干个炮可以是 个，使得 阅读全文

该文被密码保护。 阅读全文

摘要： const int WR=1010,bse=10000; struct BigNum { int num[WR],len; void clr()//数组内部清空 { memset(num,0,sizeof(num));len=0; } void ipt(int x){clr();num[++len] 阅读全文

摘要： 反思：133 1.T1分析问题死板，没有解决好状态转移的关系，背包模型不熟练 2.T2板子不熟练，tarjan 3.T3情况考虑不全面，暴力算法很水 T1 闲的没事又洛谷上AK了一道背包题 多重背包：优化版本 有一种物品有时候不选 那我就开一个正着f[i][j]//物品#钱数 一个反着 询问的时候再 阅读全文

摘要： 一.理解概率期望的线性性质，通过递推可以求出： 有n个位置放有0/1串，连续的1有s个，则分数为s^3,求分数期望 double a[N],b[N],f[N],p[N]; int main() { n=re(); _f(i,1,n) { scanf("%lf",&p[i]);//每一位选择1的概率 阅读全文

摘要： T3.tire树或者map映射，第一种高效10倍，待会再理解#include<bits/stdc++.h> using namespace std; const int maxn = (1e4+10)*50; int tree[maxn][26],v[maxn][26],cnt[maxn][26], 阅读全文