03 2017 档案
摘要：做高精度除法，从高位开始除。。高位除剩下的我们就*10扔给低一位处理，最终余数是在最低位取模得到的 高精除以高精，我们可以这么做，让除数在后面补零，刚好小于被除数，作若干次减法，减的次数加到商里面 然后如果除数后面有零，我们就去掉一个0，商*=10，直到除数刚好小于被除数，统计减法次数加到商里面 如
阅读全文
摘要：这个就类似于ρ型轨道 这个也是ρ型 当然也有环形的，，其他的形状还没有跑出来过 怎么判断有环呢
阅读全文
摘要：关于原根是什么以及这里的求法 http://www.cnblogs.com/linkzijun/p/6380486.html 在末尾可以看到我之前写的定义和求法以及求法的证明。。很巧妙。。 设要求原根的质数为P，这个算法的复杂度大概是O(m)*log(P-1),后面是P-1不同质因子的数量 (学习了
阅读全文
摘要：FF算法，裸的贪心+反向弧 Dinic算法，level和iter数组的当前弧优化非常巧妙
阅读全文
摘要：这个题和乌龟棋之类的DP差不多要学会缩减状态 就是，，我们只需枚举当前这个人是谁，选什么颜色，A用了多少，B用了多少 C用了多少我们就不用枚举了，知道选了多少人，A,B用了多少，你还不知C用了多少么，因为总共只有这三种颜色 然后结尾不能与开头相同。。我郁闷了好久。。因为并不能直接知道开头是什么状态。
阅读全文
摘要：这题的状态是循环依赖的有环。。 之前一道概率DP，类似有环。。但是它是可以消掉的 比如dp[i]=0.3*dp[i+1]+0.2*dp[i+2]+0.5*dp[i]; 完全可以变成，0.5*dp[i]=0.3*dp[i+1]+0.2*dp[i+2] 然后把系数除过去就好了， 然而这个题是，dp[i]
阅读全文
摘要：#include #include #include using namespace std; char s[100007]; typedef long long ll; ll numSt[100007],opSt[100007],ans[63]; int main(){ while(~scanf("%s",s)){ int numTail=0,opTail=0,...
阅读全文
摘要：目前自己测试的表达式都没有出过问题 思路是这样，先将后缀表达式的计算顺序搞出来。。当完全缩出来一个数的时候，如果后面还有要计算的，我们就把它放到后缀表达式的后面 先算后面的。。不断迭代。。
阅读全文
摘要：这个题有循环节，可以不用这么做，这个可以当一个模板
阅读全文
摘要：#include #include #include using namespace std; int m,d,head,tail,pos; char op[2]; typedef long long ll; int q[200007],a[200007]; int main(){ while(~scanf("%d%d",&m,&d)){ int t=0,x;hea...
阅读全文
摘要：#include #include #include using namespace std; char s[1005],p[1005]; int a[1005],b[1005],c[1005]; int main(){ s[0]='#';p[0]='#'; int T,cas=0;scanf("%d",&T); while(T--){ scanf(...
阅读全文
摘要：竖着跑一遍单调队列，跑完竖的所有列，再对所有列的最值跑一遍行的
阅读全文
摘要：#include #include using namespace std; int n,k,a[1000007],q1[2000007],q2[2000007],ans1[1000007],ans2[1000007]; int main(){ while(~scanf("%d%d",&n,&k)){ int i; for(i=1;i=a[r2]) ...
阅读全文
摘要：#include #include #include using namespace std; int n,L,R,a[400007]; const int INF=2e8+7; int dfs(int pos){ if(pos>n) return 0; int i,k=-INF; for(i=pos+L;i=0;--i){ // dp[i]=-IN...
阅读全文
摘要：有一些实现的易错点。。 1，exgcd忘记返回gcd值而只顾着求逆元了 2,逆元和N/m[i]对应，算出对应逆元x后，贡献的值应该是N/m[i]*x*b[i] 3，看题目数据范围，可能会爆Int，比如我最后ans本来是算对了的,但是return (ans+N)%N之后就会爆int 所以这个写法慎用。
阅读全文
摘要：首先s不用松弛,V-=1 然后对于其他的顶点。。每次都至少能完全松弛一个顶点。。 为什么呢。。因为初始d[s]=0,所以和s相邻接的边都将被松弛完全。。无论松弛的顺序 那么对于这个图，无论松弛的顺序都能松弛至少一个点。。 当经过一轮之后，情况就可以规约到产生新的d[x]!=INF的情况，所以我们仍然
阅读全文
摘要：首先我们先解决最大流问题 什么是最大流问题呢 根据我的理解，有一个源点s,汇点t,s可以通过一个网络（雾）流向汇点t 但是每一条边都有他的最大传输容量限制，那么我们的任务是，如何分配流量使得。。从s流向t的流量最大化 并且由于流量并不存在损失，所以非常重要的一点是收到的流量与发出的流量都相等，对于除
阅读全文
摘要：编程时设一个cx变量可以减少化简量 求原函数求错一个幂次 最后输出答案少了一个回车返回了WA。。。 并且tan(pi-B)=-tan(B) 诱导公式都忘光了啊？ 斜率所代表的角度是曲线切线和正半轴的夹角啊？ 算出夹角还要考虑正负啊？ 要么/2.0,要么*0.5啊？ 输出%f还是挺稳的，暂时不要怀疑了
阅读全文
摘要：#include #include #include using namespace std; char s[100],*dic[]={"zero","one","two","three","four","five","six","seven","eight","nine"}; int A[5],B[5],ANS_A,ANS_B,ca,cb; bool compare(char *s,ch...
阅读全文
摘要：这个题我一开始是这么想的。。 爆搜所有可能的出栈序列 然后对输入进行匹配 这样我感觉太慢 然后我们可以想到直接通过入栈序列对出栈序列进行匹配 但是我犯了一个错误。。那就是出栈序列一定到入栈序列里找。。 找不到的入栈，最后弹栈，弹不空的就是不合法序列 但是这里有一个逻辑不对。。为什么最后才弹栈呢。。为
阅读全文
摘要：没了__init_size ，然后肯定越界访问了啊，然后本地还没报错。。结果还对的。。一定要小心这个错误
阅读全文
摘要：#include #include #define init_size 1000 typedef struct { int head,tail,size,__size,*seq; }Queue; typedef Queue* Q_P; void init(Q_P q){ q->head=q->tail=0;q->__size=init_size;q->size=0; ...
阅读全文
摘要：c语言结构体不能声明函数，放几个函数指针倒是没问题 c语言结构体不能在声明时初始化 声明两个指针 int *a,*b; 或者typedef int* int_P int_P a,b; typedef要以分号结尾所以上面那个是错的(x
阅读全文
摘要：方案1： http://askubuntu.com/questions/158388/how-do-i-make-chromium-use-flash-from-google-chrome/216476#answer-216476 1. 下载Adobe Flash Player https://ge
阅读全文
摘要：1. 下载 JDKhttp://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html Notice： 选中 Accept License Agreement 才能下载 这里我选择的是 Linux x6
阅读全文
摘要：add-apt-repository 不要写成 add-apt-repository service 不要写成 sevice 总之在打命令的时候要注意不要拼错单词 对于ls命令权限不够我们可以先sudo -i 切换到root命令 在命令行里，我们可以Ctrl+a,Ctrl+e 跳到行首和行尾，Ctr
阅读全文
浙公网安备 33010602011771号