草丛怪

摘要： 拖到现在..整理整理。 以下高精度数组都是int数组 [0,n) ，a[0]表示个位。 高精度乘单精度： void mul(int a[],int&len,int b) { int i; for(i=0;i<len;i++)a[i]*=b; for(i=0;i<len;i++) { a[i+1]+= 阅读全文

摘要： P5653 题目大意： 一个x初值为0，每次可以给x加上值y，y∈[-k,k]，同时必须保证第i次操作后 xi≤ai。需要进行n次操作。 有一个长度为n的序列 w，wi∈[-106,106]。 设第i次操作后x的值为bi，要求最大化Σni=1biwi。输出最大值。 数据范围：n≤106, −106≤ 阅读全文

摘要： 下午遇到了 LuoguP3597和LuoguP4159 这应该是我在网络流后第二次遇到的拆点。这两道题是结合邻接矩阵和拆点。 邻接矩阵有一个性质：设邻接矩阵A，则在矩阵Ak中，点aij的值表示从点i到j长度为k的通路数量。长度表示边的个数。 P4159 要求的是：在有向图中，从起点到终点的路径权值和 阅读全文

摘要： ac自动机： 给你若干个单词，判断一段文字里边这些单词出现了吗，在哪出现，出现几次？ 首先是字典树模板： #include<bits/stdc++.h> #define debug printf("!"); using namespace std; const int maxn=1e3+50; st 阅读全文

摘要： 题目链接 题目描述 写一个程序，使其能输出自己的源代码。 代码中必须至少包含十个可见字符。 输入格式 输入文件为空。 输出格式 你的源代码。 从来没想过还可以这么玩φ(゜▽゜*)♪ 看着别人的题解写了一份代码： #include<bits/stdc++.h> #define kk(x) #x usi 阅读全文

摘要： Grid 这是跟平时不太一样的线段树。 这道题要用是要线段树记录区间(线段)，然后判断 当前所记录的 所有线段 总共覆盖的长度，也就是说，线段可能会重叠，重叠的区间长度不能重复计算，要计算实际得到的 所有线段的长度。 想想 怎么记录？ 跟平时一样的话，我大概就是，把线段分为单个单个点，然后把区间标记 阅读全文

摘要： 两周前去学nim和sg函数，但是，又又又忘了QAQ 一，nim博弈 0，对nim游戏的定义是：两人，有若干堆石子，每堆石子数量是有限的（a1,a2,...,an），合法的移动时候：选择一堆石子并拿走若干颗（可以全拿，不能不拿）。如果轮到某人时，已无子可取，则为败，另一人为胜。 1，设P-positi 阅读全文

摘要： 不做笔记的后果是我完全忘记了我在5个月前就学过点分治（去洛谷做题才发现的）..... 点分治大概是用于树上路径的求解。 点分治分4步走： 1，对当前子树找重心//固定 void getroot(int u,int fa) { siz[u]=1;ms[u]=0; for(int i=0;i<p[u]. 阅读全文

摘要： ▲据说A*复杂度不稳定..... 对于k短路： “ 如果这张图恰好是一个 n 元环的话， A* 算法的复杂度是 O(nk) 的。 ” 洛谷 P2483 【模板】k短路（[SDOI2010]魔法猪学院 大致是求：有向图从st到ed的k短路。（不是不定终点or起点的K短路：hdu6705） 结果还是ML 阅读全文

摘要： （还是不熟 好难啊 HDU1532 最大流裸题 Edmonds_Karp算法（bfs） #include<bits/stdc++.h> #define debug printf("!"); using namespace std; typedef long long ll; const int in 阅读全文