Charisk_FOD

摘要： 最大字段和： 例 题 但凡我的b变成负数或0，那么我显然让其变成a[i]价值更高 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #inc 阅读全文

摘要： 题解 Pro1 : 廊桥分配 思路： Pro2 : 括号序列 思路： Pro3 : 回文 思路：左侧第一个进队的，序列中另一个它（位置为pl）一定最后一个从左侧出队，这样把整段序列分为A[1 - pl]和B[pl+1 - 2*n]，那么，此序列成立，当且仅当每次A、B的头或末有相同的数字。 模拟： 阅读全文

摘要： 容斥原理 此处为笔记图片 例题：Devu和鲜花 代码： #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<queue> #include<stack> 阅读全文

摘要： 第k小数 注意细节即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<que 阅读全文

摘要： 快速排序 快速排序的过程： Step #1: 4 2 4 5 1 mid=a[(l+r)>>1]=4 Step #2: 然后将按4把序列分为两部分，即： 1 2 | 4 5 4 然后重复上两个过程。 归并排序 使每次将两序列合并时，两个序列都有序。 4 2 4 5 1 每次对半拆，拆成1个数字 4 阅读全文

摘要： NOI大肛说：高精+ - × ÷（高精除单精） %（高精模单精） 以下是模板： #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #incl 阅读全文

该文被密码保护。 阅读全文

摘要： 禁止转载！此为原创！ 阅读全文

摘要： 关于SPFA SPFA一直以来给我的感觉就是一个玄学算法，尤其是时间复杂度，运气好是O(km)，运气差是O(nm)。所以比赛的时候一定要使用最稳妥的算法——floyd或dijkstra。 以下是标准代码： #include<iostream> #include<cstdio> #include<cm 阅读全文

摘要： 关于dijkstra 主要使用优先队列进行优化，时间复杂度为O(\(m log n\))。 对于稠密图来说，可以使用原版dijkstra，时间复杂度为O(\(n^2\)) 以下是标准代码。 标准代码1:（加队列优化） #include<iostream> #include<cstdio> #incl 阅读全文