永远鲜红的幼月

分类

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 未归档(192) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章（共315篇）

求乘法逆元

乘法逆元的使用非常频繁，每次都要上网查，然后总结，太麻烦，于是写一个板子： a^-1=a^p-2%p，，这样求除法的取模就能转换成乘法然后取模了，就可以用快速幂进行运算，具体证明其他博客都有；程序中：求（res/n）%mod 有： ans=res*quick(n,mod-2)%m...

2019-01-19

0 527

Comet OJ 热身赛-2019-1-18. C（签到）E（最短路）H（签到）K（括号匹配）

C：https://www.zhixincode.com/contest/6/problem/C?problem_id=73 中文题，题目也简单，稍微想一下就知道，从小到大排序之后，就不用考虑前面的了，只用一直加大的就行了。 AC： ll arr[MAXN]; int main(){ i...

2019-01-19

0 757

2014ACM/ICPC亚洲区广州站- HDU-5127~5137，B（暴力+几何）E（签到水题）K（Dijkstra板子）

已经开始挖区域赛的坑了，CF已经不够打了，其实CF打不动了。一点一点写吧，看看最后能写多少。 B-The E-pang Palace（暴力+几何）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5128 题目大意：给出n个点，围两个矩形...

2019-01-18

0 631

判断矩形是否相交（包含，点相交，边相交）

矩形的相交问题也是一个常用的问题，最近碰到的有点多，连续碰到了三四题了，每次都要重新写，不如直接总结出来，直接写成一个板子，以后就能抄了；首先是矩形的相交问题：矩形的相交分为好几种相交：即我们设两个矩形的点分别为：第一个矩形：ax1，ay1，ax2，ay2 第二...

2019-01-18

0 2504

多边形面积求和

ACM中计算几何是常考的一个题型，这里总结一下比较常见的多边形面积求和问题：三角形的面积公式： S=0.5*AB*AC 这里以原点（0,0）为三角形的一个顶点。向量叉乘：a*b=x1y2-x2y1 S= （x1y2-x2y1）/2 多边形就是多个三角形相加，因为是向量叉乘，因此自身带有正负...

2019-01-18

0 693

二分图的学习总结

今天离散课老师讲了二分图（其实好像上节课就讲了，我似乎翘课了嘤嘤嘤），然后我就复习，总结一下：首先是百度百科给出的概念：二分图，又叫二部图，是图论中的一种特殊模型。设：G=(v,e)是一个无向图，如果顶点v可分割成两个互不相交的子集（A,B）并且图中的每条边(i,j)所关联的两个顶...

2018-12-17

0 599

牛客练习赛34 A(规律) B(暴力) C(思维) D(规律)

抽空写了一个比赛，这次的题目好像比之前（上半年）的简单许多？？或许是因为有了新人过来，不想劝退吧（笑）算了，这次的题就是找找规律，找找规律什么的，似乎没有什么其他的算法，所以显得比较简单？？在家写的，头文件什么的就随便敲敲了.. 废话就不多说了，上代码 A-little w and So...

2018-12-15

0 468

Codeforces Round #524 (Div. 2) A(水) B（水规律） C（模拟）D(规律)

A. Petya and Origami 题目链接：http://codeforces.com/contest/1080/problem/A 题目大意：做一个邀请函，需要2红+5绿+8蓝色的纸张，一个本子有k张纸（同一种颜色），问要发出n张邀请函最少需要多少个本子？思路：直接对应的相除再相加...

2018-12-14

0 703

PTA-L2-023 图着色问题（25 分）

这两天在看图的着色问题，就拿来试试手，但是发现并没有什么卵用。。题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057298481152 题目大意：给出一个无向简单图，然后再给出每个点的颜色，判断是否满...

2018-12-11

0 709

第十五届浙江大学宁波理工学院程序设计大赛（同步赛）

这次是和队友一次小训练，感觉一开始题不是很难，写了8道题了，还是没有觉得有什么明显难度的，现在还没有碰到DP什么的，但是模拟，DFS建树，并查集倒是用了一下，算得上是复习吧... 剩下4道再补； A-StarCraft（巨水）题目链接：https://ac.nowcoder.com/acm/...

2018-12-09

0 509