Title

10 2021 档案

【计算几何】atan2函数
摘要：atan2函数 幅角 复数的模与辐角是复数三角形式表示的两个基本元素，复数所对应的向量长度称为复数的幅值，该向量与实轴正方向的夹角为复数的辐角。辐角的大小有无穷多，但是辐角主值唯一确定。利用复数的模和辐角，可以将复数表示成三角表示式和指数表示式，并可以和代数表示式之间互相转化，以方便讨论不同问题时的 阅读全文
posted @ 2021-10-29 19:35 BeautifulWater 阅读(3803) 评论(0) 推荐(0)
【单峰计数DP】Problem F – Fabricating Sculptures
摘要：#【单峰计数DP】Problem F – Fabricating Sculptures 题意： 你拥有m块正方体积木，在最底层铺上s块正方体积木，且在这个基础上，将其余m-s块积木铺好，且不能出现“凹”字的形状。 求问有多少种拼法？ 设f[i,j]为最底层铺上i块，在其上方再铺j块的方案数。 \(f 阅读全文
posted @ 2021-10-28 19:35 BeautifulWater 阅读(105) 评论(0) 推荐(0)
关于网络流的弧优化
摘要：#关于网络流的弧优化 绿色代表着该路径仍然具有残量，即这条边的容纳量没有被完全用尽，仍然允许有流的通过。 橘色代表该条边已经被耗尽。 假设在经过一次由源点到汇点的dfs后会呈现图中这样的情况。 在图中，我们可以观察到由A1指向B1的边、由B1指向C1的边和由B1指向C2的边被耗尽。 但对于B1来说如 阅读全文
posted @ 2021-10-27 19:40 BeautifulWater 阅读(161) 评论(0) 推荐(0)
【图论】网络流+Dinic算法
摘要：【图论】网络流+Dinic算法 博客园——SYCstudio 引入 （Pecco） 流，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了源点和汇点外的所有点（即中继点），流入的流量都等于流出的流量。 图论 阅读全文
posted @ 2021-10-26 23:49 BeautifulWater 阅读(194) 评论(0) 推荐(0)
【二维前缀和】【CF】L Leverage MDT
摘要：#【二维前缀和】【CF】L Leverage MDT 题目传送门 题意： 条件 可以实现单行的01变换； 行与行之间的变换是独立的； 问题 求最长的0方阵或者1方阵的长度平方 参考后的思路整理： 若在某个位置i，j和位置i，j+1两个位置上的字符必然不同，那么不妨定义i，j位置上具有一个疙瘩。 且如 阅读全文
posted @ 2021-10-24 21:46 BeautifulWater 阅读(88) 评论(0) 推荐(0)
【图论】关于网络流反向边的一些感想
摘要：![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214417728-438149585.png) ![image](https://img2020.cnblogs.com/blog/2167276/202110/2167276-20211020214420564-657981035.png) ![im 阅读全文
posted @ 2021-10-20 21:45 BeautifulWater 阅读(75) 评论(0) 推荐(0)
【字符串】KMP算法
摘要：#KMP算法 参考 感谢草叶y提出本文原先存在的错误 基本概念 1、s[ ]是模式串，即比较长的字符串（要去匹配上的字符串）。 2、p[ ]是模板串，即比较短的字符串。（用来去匹配的字符串） 3、“非平凡前缀”：指除了最后一个字符以外，一个字符串的全部头部组合（前面连续的部分）。 4、“非平凡后缀” 阅读全文
posted @ 2021-10-20 19:21 BeautifulWater 阅读(248) 评论(2) 推荐(1)
【环形线性区间dp】【CF】E. Petya and Post
摘要：【环形线性区间dp】[CF]E. Petya and Post 题意（稍微变型）：有n个加油站，编号为1到n，且每个加油站都能提供$a_i$的油量（只能提供一次），并且从一个加油站到相邻的加油站会消耗一定量的油量。求在这n个加油站中有几个加油站可以满足顺时针或者逆时针地整整跑完一圈？ 思路：如果中途 阅读全文
posted @ 2021-10-18 20:28 BeautifulWater 阅读(90) 评论(0) 推荐(0)
【算法与数据结构实验题】 【树形dp】6.1 小明的果树
摘要：#include <bits/stdc++.h> #define MEM(a,x) memset(a,x,sizeof(a)) #define W(a) while(a) #define gcd(a,b) __gcd(a,b) #define pi acos(-1.0) #define PII pa 阅读全文
posted @ 2021-10-14 17:13 BeautifulWater 阅读(266) 评论(0) 推荐(0)
【DS】仓库里的财宝(线段树+分块)
摘要：题意：给定一组数组，a[i]表示数字i拥有数量a[i],同时给定q次查询，每次查询给定一个数字k，表示删掉全部数字第k大的数字，求删去后所有数字的中位数。 #线段树 #include <bits/stdc++.h> #define MEM(a,x) memset(a,x,sizeof(a)) #de 阅读全文
posted @ 2021-10-12 22:01 BeautifulWater 阅读(90) 评论(0) 推荐(0)
【图论】树链剖分
摘要：#树链剖分 参考 树链剖分详解_博客园_Ivanovcraft *转载请注明出处，部分内容引自banananana大神的博客* #树链剖分 ##树刨的定义 树剖是通过轻重边剖分将树分割成多条链，然后利用数据结构来维护这些链（本质上是一种优化暴力） 定义 父亲结点：具有儿子结点的结点（儿子结点：具有父 阅读全文
posted @ 2021-10-06 11:33 BeautifulWater 阅读(181) 评论(0) 推荐(0)