![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
QASWINE
Informatik verbindet dich und mich.
展开
-
关于Floyd最短路的一些思考
正确性证明并行优化原创 2020-11-14 00:16:46 · 308 阅读 · 4 评论 -
zhuan [讲解] OI 字符串 常用哈希方法(by sxy sxy)
下面这个方法来自 算法竞赛入门经典-训练指南方法对于一个字符串s,令h[i] = h[i+1]*x + s[i] ,其中x是你自选的一个常数。令xp[i] = xp[i-1]*x这样之后定义s的起点为下标i,长度为len的子串的哈希值为 h[i] - h[i+len]*xp[len] 。这个值与子串的位置,子串的内容,还有你自选的常数都有关系。哈希值使用unsigned long long(如果不是oi,可以使用int128的话当然更好) 不同子串的哈希值一定不会相同吗?不一定,但是相同的概率非常非常转载 2020-08-11 21:30:33 · 2252 阅读 · 1 评论 -
课程设计 动态表达式求值
题目:动态表达式求值 功能:(1) 输入并保存公式到文件。(公式中的操作数用字母代替,计算时给出具体值)(2) 将公式载入到表达式二叉树(3) 输入操作数的具体值,计算结果需求分析:本演示程序中,表达式变量限制为26个英文字母,大小写均可。运算符支持“+,-,*,/,^”,允许括号。 演示程序以用户和计算机对话方式执行,即在计算机终端上显示提示信息之后,用户按格式输...原创 2019-10-05 15:33:01 · 266 阅读 · 1 评论 -
[管理运筹学]线性规划&单纯形法的各种姿势(题目:[NOI2008]志愿者招募)
题目描述申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要NNN天才能完成,其中第iii天至少需要AiA_iAi个人。 布布通过了解得知,一共有MMM类志愿者可以招募。其中第iii类可以从第SiS_iSi 天工作到第TiT_iTi天,招募费用是每人CiC_iCi 元。新官上任...原创 2019-06-29 18:56:19 · 1340 阅读 · 0 评论 -
[管理运筹学]指派问题的匈牙利算法及其c++实现 (例:「网络流 24 题」分配问题 )
题目描述有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 c[i][j] 。试设计一个将 n 件工作分配给 n 个人做的分配方案,使产生的总效益最大。输入格式:文件的第 1 行有 1 个正整数 n,表示有 n 件工作要分配给 n个人做。接下来的n 行中,每行有 n 个整数 c[i][j],表示第 i个人做第 j 件工作产生的效益为 c[i][j]。输...原创 2019-06-28 21:30:35 · 3726 阅读 · 10 评论 -
压位高精模板(c++)
/* ~~~~~~~~~~~~~~wine~~~~~~~~~~~~~~~ 压位高精模板ver 1.1,不滋瓷负数 zZ的blog http://blog.csdn.net/ssssssay/article/details/52102173 欢迎指出bug 蒟蒻不会fft和牛顿迭代,效率不高 2017-4-10 eg : BUGNUM a = 233,b(0),t; LL x,p;...原创 2019-06-02 13:04:25 · 945 阅读 · 0 评论 -
ACM常用模板2-数论/几何
#扩展欧几里德pii exgcd(int a,int b) { if(!b) return (pii){1,0}; pii ans,t = exgcd(b,a%b); ans.x = t.y; ans.y = t.x-a/b*t.y; return ans;}#欧拉筛void ol() { for (int i = 2; i < MAXX; i++) { if(!v...原创 2019-06-02 13:01:22 · 116 阅读 · 0 评论 -
ACM常用模板--图,字符串,数据处理
#图论#1 - 费用流struct E { int to,flow,cast,next; E(int to=0,int flow=0,int cast=0,int next=0): to(to),flow(flow),cast(cast),next(next){}}g[N*N];int fr[N],tot=1; // !!void Add(int from,int to,...原创 2019-06-02 12:58:05 · 150 阅读 · 0 评论 -
[NOI2005] 维护数列(fhqtreap)
【问题描述】请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格)操作编号输入文件中的格式说明插入INSERT_posi_tot_c1_c2_…_ctot在当前数列的第 posi 个数字后插入 tot个数字:c1, c2, …, ctot;若在数列首插入,则 posi 为 0删除DELETE_posi_to...原创 2019-03-11 17:58:04 · 278 阅读 · 0 评论 -
Bron–Kerbosch算法求一般图最大团/最大独立集
最大团: V中取K个顶点,两点间相互连接 最大独立集: V中取K个顶点,两点间不连接 最大团数量 = 补图中最大独立集数 关于 Bron-Kerbosch算法(原文) 基础形式是一个递归回溯的搜索算法.通过给定三个集合 (R,P,X). 初始化集合R,X分别为空,而集合P为所有顶点的集合. 而每次从集合P中取顶点{v}, 当集合中没有顶点时,两种情况. ...转载 2019-06-02 00:06:02 · 7457 阅读 · 0 评论 -
表达式二叉树的创建
基于表达式求值(栈https://blog.csdn.net/asd20172016/article/details/80489304)表达式树,先,中,后序遍历对应,表达式前,中,后缀表达式叶子对应数根对应两个数相操作所以树中节点对应原来的数栈改一改就行至于求值,左子树值(根 操作)右子树值,递归求#include <cstdio>#includ...原创 2019-05-27 16:48:09 · 1196 阅读 · 0 评论 -
点分治的一点总结
分治算法在树的路径问题中的应用关于点分治的理解#%%% qt666点分治的基本思想如下:考虑到树上的路径对于一个点来说只有两种情况:一是经过这个点,二是不经过这个点对于不经过这个点的情况我们可以直接往下递归处理,主要问题就是解决经过这一个点的路径我们知道:如果一条路径要经过这个点,那么他必然是由两条在这个点不同子树中到这个点的路径组合而成(这句话真的很重要)对于这个问题一般又有两种思...原创 2019-03-29 14:52:34 · 192 阅读 · 0 评论 -
快速乘 乘法取模黑科技
算a*b%p时,a,b,p在long long范围内,但a*b会炸long long,不用写高精// Orz http://www.doc88.com/p-1197280421746.html//1 模仿快速幂LL fast_multi(LL m, LL n, LL mod)//快速乘法 { LL ans = 0;//注意初始化是0,不是1 while (n) ...原创 2019-03-19 14:58:17 · 1208 阅读 · 0 评论