- 博客(34)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 从0彻底详解KMP
1.前言（废话。）初次接触KMP应该是在16年11月。当时做学校OJ的时候遇到一个KMP板子题，但是当时只写出来了O(mn)的算法，意料之中TLE。遂搜题解，但是当时水平很低（非OI出身），看的博客都没有让我具体理解next数组的具体含义。再次接触KMP是在数据结构课上。但是老师匆匆带过...呃...然后自己匆匆扫了眼课本。。。直到之前哪一天做青岛网络赛，遇到一个AC自动机的题。虽然后...
2018-08-31 18:09:51
1134
1
原创 phpize详解
phpize 芝麻教程 (web3.xin)http://www.web3.xin/manual/detail/id/174.html
2021-12-06 11:33:32
90
原创 libxml2源： http://xmlsoft.org/sources/old/
libxml2源： http://xmlsoft.org/sources/old/
2021-11-29 16:09:00
182
原创 python安装keras
pip install keras -i https://pypi.tuna.tsinghua.edu.cn/simple/
2020-04-10 23:19:33
1092
1
原创 判断线段交点个数模板
判断线段交点个数模板#include<stdio.h>#include<math.h>#include<iostream>using namespace std;struct Line { double x1,y1,x2,y2;}node[11000];bool xiangjiao(Line a,Line b){ if(((...
2019-05-21 19:05:38
697
原创 ACM数论专题3——素数（质数）
ACM数论专题3——素数素数是什么蛮力算法求素数蛮力算法的实现以及分析时间复杂度蛮力算法的改进时间复杂度**埃筛[^2]**时间复杂度素数是什么质数1 （prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。所以最小的素数是2哦~依次是2，3,5,7,11,13,17,19…蛮力算法求素数蛮力算法的实现以及分析很容易能够想到就是...
2019-03-27 15:46:49
1800
原创 ACM数论专题2——快速幂
ACM数论专题2——快速幂前言为什么要学快速幂快速幂算法核心思想快速幂实现快速幂的时间复杂度前言其实我就是想说说废话…刚学C语言两个月的时候我自己把快速幂用非递归的形式写出来了… 当时还不知道什么是快速幂…年轻真好T^T为什么要学快速幂我们在求形如aba^{b}ab的值时有很多选择~可以枚举，也可以用math里面的pow函数，也可以log换底（啊这个太难了我后面再填坑T^T）按照朴素算...
2019-03-27 13:05:07
342
原创 ACM数论专题1——gcd与lcm
ACM数论专题1——gcd与lcm前言最大公约数和最小公倍数是什么？如何求得最大公因数和最小公倍数？最小公倍数的求解与证明求解证明最大公因数的证明与求解证明求解相关应用以及扩展公式相关应用太多了先挖坑吧扩展公式前言作为一个数学选手没有数学部分的总结是不完美滴~~ 既然有句话叫“数论只会gcd”，那就从gcd开始吧~最大公约数和最小公倍数是什么？最大公因数1 也称最大公约数，指两个或多个整数...
2019-03-27 11:02:42
1276
原创 hdu 1281 棋盘游戏 (二分匹配)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 2497Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在...
2018-10-13 11:20:44
103
原创 hdu1045 二分匹配板子
#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int MAXN = 10;int n,nl,nr;char graph[MAXN][MAXN];int grow[MAXN][MAXN];in...
2018-10-12 20:59:03
110
原创 hdu1045 二分图匹配
#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int MAXN = 10;int n,nl,nr;char graph[MAXN][MAXN];int grow[MAXN][MAXN];in...
2018-10-12 20:57:26
172
原创 HDU 1083 Courses 二分匹配匈牙利算法模板
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine...
2018-10-12 20:56:16
115
原创 前向星总结
晚上补嘻嘻嘻跑步去了#include<iostream>#include<cstdio>using namespace std;struct Edge{ int w; int to; int next;};const int maxn = 100010;const int maxm = 200010;int top,n,m;...
2018-08-13 19:54:06
182
原创 FWT(快速沃尔什变换)零基础详解qaq（ACM/OI）
1.前言（废话）记得一年半之前做SRM518 Nim的时候还不知道FWT，当时自己用分治完美的水过去了。然后昨天的牛客有一道题，是说nim博弈中有n堆石子，请问最多取出多少堆石子可以让先手必败。当时竟然没思路QAQ？？？想了想使劲往字典树靠边靠不上去QAQ，然后就没想出来！！！想当年自己手推FWT或运算，真的感叹岁月是把杀猪刀！于是怒写这篇博客QAQ把这个算法总结一下QAQ（其实我觉得...
2018-08-12 19:02:39
3414
原创 桃子的算法笔记——反素数详解（acm/OI）
做了POJ2286之后，发现题目要求求出1-n因数最大的那个数。当时没想到合适的方法，后来想到了是反素数。顺便总结了常见的和反素数有关的题型（个人觉得反素数只是作为题目的某一部分出现），还请各位dalao轻拍。 其实顾名思义，素数就是因子只有两个的数，那么反素数，就是因子最多的数（并且因子个数相同的时候值最小），所以反素数是相对于一个集合来说的。我所理解的反素数定义就是，在一个集合...
2018-08-10 19:28:34
548
1
原创 poj2828Buy Tickets 线段树点修改（更新查询合并）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 23833 Accepted: 11552 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China,...
2018-08-07 19:48:35
121
原创 hdu2795Billboard 线段树点修改 求符合条件的下标
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28142 Accepted Submission(s): 11454Problem DescriptionAt the entrance to the...
2018-08-07 15:43:48
137
原创 hdu1166敌兵布阵 线段树点修改求和
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121441 Accepted Submission(s): 50811 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...
2018-08-07 13:43:59
129
原创 hdu1754I Hate It 线段树点修改求最值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 100470 Accepted Submission(s): 37821Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问...
2018-08-07 13:41:19
181
原创 hdu1394Minimum Inversion Number 线段树求逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24032 Accepted Submission(s): 14233Problem DescriptionThe inve...
2018-08-07 13:39:15
159
原创 群论零基础入门。（包括轨道-稳定集定理，拉格朗日定理，burnside，polya定理
前言本文对于群论的讨论范围仅限于ACM和OI（算法竞赛与信息学竞赛），并且内容比较基础，以证明为主，零基础读懂本文需要积极思考。本文对于四大定理的讨论以基本概念理解为主。由于本部分变化略大，具体实现待我题量积累一下之后再给出。1.群基础概念1.1群定义及概念1.1.1什么是群给定一个集合和集合上的二元运算,如果满足以下条件：（1）封闭性。对于任意的成立。（2）结合律...
2018-08-02 21:02:33
14780
15
原创 CF1008D Pave the Parallelepiped 容斥+组合数学+状态压缩
题目链接传送门φ(>ω<*) You are given a rectangular parallelepiped with sides of positive integer lengths A, B and CFind the number of different groups of three integers (a, b, c) such that 1≤a≤b≤c a...
2018-07-26 02:22:41
444
原创 FFT从入门到使用（ACM/OI）
(首先膜一发高中生qwq亏我学了信号处理原理专业课了竟然是看高中生的博客才能看懂qwq。。。大概断断续续看了几十篇吧。。。序言可能是许久以来写的最认真的一篇了吧，加上今天感觉不太舒服，但是觉得要开始扎实的学点什么，所以，就从现在开始吧。感谢所有认真写博客的人的帮助！！！希望我也能贡献点什么ｑｗｑ。。。一直想学ＦＦＴ，之前牛客的多小有一道组合数学就用ＦＦＴ写的，而且当时还傻乎乎的用唯一分...
2018-07-24 21:58:09
7990
4
原创 动态规划初步之背包问题（参考背包九讲+例题+详细分析+补充）
1 01背包问题1.1 题目有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到 的价值是Wi。求解将哪些物品装入背包可使价值总和最大。1.2 基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不 放。 用子问题定义状态：即F[i,v]表示前i件物品恰放入一个容量为v的背包可以 获得的最大价值。则其状态转移方程便是：F[i,v] = max{F[i...
2018-07-22 12:52:53
3647
原创 UVa 11426 GCD Extreme 欧拉筛法+思维
题目要求gcd（1,2）+gcd（1,3） + gcb（2,3） + gcb（1,4）+ gcb（2,4） + gcb（3,4） + ... + gcb（n-1，n）那么现在让F（x）表示 gcb（i，x）的和，其中1<=i<x 然后只要对F（x）求和就行了。现在转化为求F（x）直接求肯定超时啦，那你要观察F（x），假设F（x）中某个gcb值为K有G（k，x）个（k <...
2018-07-20 13:50:41
115
原创 首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛（预赛） 解题报告
第一次写解题报告有点激动（https://cn.vjudge.net/contest/238488#overview）总共10道题，AC7道。就原总排名来看的话排在了前20，就整个学校的话第二位。整体感觉就是水题偏多，难题偏难。这次手感还没找回来，然后hh还在（可能和他的七个小仙女）度假，和ff一起打的。过得7道题ABCDGIJ。 放一下题目链接http://acm.hdu...
2018-07-18 21:19:08
382
原创 Comparison of Android versions 2014上海邀请赛 纯签到题 hdu5099
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5099简单字符串比较 然而我wa了一发，因为我没输出Case。。。掀桌！！！#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s1[10];c...
2018-07-17 15:49:18
124
原创 Linearization of the kernel functions in SVM 细节坑签到题 hdu 5095
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5095这个题吧 就比较坑 就是给你系数让你写方程。注意符号 数字 字母就完全没问题der然而！！！锋锋写的这道题wa了三发。。。我把循环体重写了一遍ac。。。这货竟然在常数后面输出‘\0’？？？？？？？？？？（#-_-）打不死他上代码#include<iostream>...
2018-07-17 15:42:24
122
1
原创 Beam Cannon 2014上海邀请赛 线段树+扫描线+离散化
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5091题目很长，但是都是废话。。。好吧确实大多数题都是这样就是平面上有很多点，你有一个固定长宽不能旋转的矩形可以随便移动，请问矩形移动的时候可以同时覆盖多少点。套路板子题很好理解然后看代码吧~~~话说这道题先让锋锋敲了一个求和带修改的线段树模板，然后改了改一次就过啦~~~这么懒我也是没谁了。...
2018-07-17 15:25:35
157
原创 Game with Pearls 2014上海全国邀请赛 hdu5090 贪心，匹配
2014上海全国邀请赛A题——Game with Pearlshdu5090题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090Game with PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)T...
2018-07-17 14:51:29
172
原创 Exploring Pyramids zoj2641 LA3516 区间dp 乘法原理
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1641这个题确实是个递推+乘法计数原理 不过思维很强。题目大意是给一串字符串ABABABA比如这样子 让你把这个字符串以类似前序遍历的方式来解读，看到底生成了多少棵树。刚拿到的时候是懵逼的 但是一看就是个区间题 区间dp就找公式了 然后就化成小问题 也就是划分左子树的种类乘上剩下...
2018-07-12 19:11:58
134
原创 Cheerleaders UVa11806 容斥+基本计数原理 思维题 好题 套路题
https://cn.vjudge.net/contest/236754#problem/C基本大意就是 一个 m*n的棋盘吧 k个棋子 全放完有什么方法 附加条件：第一行第一列最后一行最后一列都要有棋子如果没有附加条件 很好做 就是C mn k 但是加了条件 就不一样了我开始是朴素的想这道题 最后发现自己太幼稚了 想什么呢 o(╥﹏╥)o之后从条件入手 这么多条件 最后要求交集 （然后我唛头规整...
2018-07-11 20:45:29
202
原创 Triangle Counting UVa 11401
https://vjudge.net/contest/236754#problem/B怎么说呢 几何也不是几何 找规律吧也不是典型的找规律 算是思维题吧突破点就是从边界来找 然后观察方程形式思路上图怎么横着啊我正过来了啊 。。。上代码#include <iostream>#include <cstdio>using namespace std;int main()...
2018-07-05 22:36:34
115
原创 Chess Queen，UVa 11538
题目链接https://vjudge.net/contest/236754#problem/A题意：在n*m的棋盘放置两个皇后（一黑一白），求两皇后攻击算法分析：攻击分为 1.同行2.同列3.同对角线 （假设n > m） 1.同行 某一皇后位置为n*m 此时冲突位置为（m-1）。故总位置数量为 n*m*(m-1)。 2.同列 同理 数量为m*n*(n-1) 3.同对角线 ...
2018-07-05 21:06:42
139
MinGW-w64.zip
2020-02-11
《ACM国际大学生程序设计竞赛：算法与实现》完整版_s13234291-俞勇教授-清华
2018-09-27
FFT讲义-叉姐郭晓旭（含大量FFT习题讲解）
2018-08-05
kuangbin的ACM模板（2018.7更新）
2018-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人