TimDucan

摘要： 1.关于同余方程：ax≡1(mod p) 意思是(a*x)%p=1 逆元的性质：x*x^(-1)≡1(mod p) ：x乘x的-1次方 x的逆元相当于x的倒数 所以求某一个数的逆元可以利用之后的exgcd，同余方程这道题里求得的x就是x的逆元 求逆元：乘法逆元：可以避免分式除法不满足取模的运算，因此 阅读全文

摘要： 1.关于深搜，广搜中的一些玄学操作：（文化之旅）（图论中） 当你在搜索时，遇到一些点之间存在矛盾条件时，怎样判断下一个节点： 可能会想每次询问决策时将每一个节点都访问并比对。但可以利用特殊操作来适应图论： 如果两个点之间存在矛盾： （很具有这类的代表性） 方案一：消除建边，在读入时直接取消建边 方案二：bf... 阅读全文

摘要： 1.完善了二分答案使用的模板： int left=1,right=m,ans; while(left<=right){ int mid=(left+right)/2; if(jud(mid)) left=mid+1; else{right=mid-1; ans=mid;} 注意：某些情况中如一元三次方程求解不太一样，注意... 阅读全文

摘要： 1.11月4日的贪心记录与总结（见博客） 2.终于结束的起点： 更新fib时若数据过大，只需要记录3个变量来计算某一位fib值 注意fib很容易爆掉，一定开long long，且取模运算见代码，防止溢出（题目要求取模） 3.关于字符串的一些操作： 1.map：做了潜伏者：map一个经常在字符串中的用途就是作为bool的出现，起到和哈希一样的作用。 （然而本人... 阅读全文

摘要： 贪心记录：1.智力大冲浪：（明显的权值型） 对权值排序，不对时间排序。 大致题意：在一定时间内获得最大权值，每一个权值都有一个限制的时间段，在时间段内你可以用一个单位时间获取该权值 分析：贪心1：由题意可知，其实时间是一个单位长度，且询问权值最大，不难想出对权值排序。 有些时候求什么谁的权重比较大 阅读全文

摘要： #include using namespace std; int main(){ string s,ans,m; ios::sync_with_stdio(false); int n,maxl=0,num; cin>>n; for(int i=1;i>s; int l=s.length(); if(maxl<l){ ... 阅读全文

摘要： #include <bits/stdc++.h>using namespace std;#define maxn 63500char a[maxn];int cnt=1,ca1,ca2,cb1,cb2;int main(){ cin>>a[cnt]; if(a[cnt]=='W') ca1++; i 阅读全文

摘要： #include using namespace std; #define maxn 100010 int n,m,k=1,c[maxn]; bool a[maxn],b[maxn]; string s[maxn]; inline int in(){ //ios::sync_with_stdio(false); cin>>n>>m; for(int i=1;i>a[i]... 阅读全文

摘要： #include <bits/stdc++.h>using namespace std;const int maxn=10010;int n,sum,a[maxn],ans;inline int read(){ int num=0,f=1; char c=getchar(); while(!isdi 阅读全文

摘要： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语 文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用 对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这 个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存 中没有，软件就会在外存中的 阅读全文