Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共110篇）

P4549 【模板】裴蜀定理

（怪蜀黍定理）裴蜀定理啥玩意啊。。。裴蜀定理是什么：在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理：若a，b是整数，且存在 $（a,b)=d $ ，那么对于任意的整数$ x和y $ ，$ ax + by = m $ 中的 $ m $ 一定是 $ d ...

数论

2018-09-28

0 685

树链刨分(class版)

class版树链剖（刨）分感谢沙华大佬的赞助其实没什么太大变化，就是用了几次一顿乱指。。。 CODE: #include<iostream> #include<cstdio> #include<cstdlib> #include&l...

c++的用法树剖

2018-09-27

0 431

c++中的类（class）

c++的class（类）使用方法这几天一直在调splay之类的东西，突然想转指针。。。qwq 于是，我就在沙华大佬的帮助下，学了下一顿乱指（ $ -> $ ）,也就是class（类）首先：class里面分public和private两种类型 1.class(类)的简介...

c++的用法

2018-09-27

0 2427

Heist

CF#509 div2 A 第一次用自己的号打CF祭。题目描述昨晚有一家电子商店被抢劫了。昨天在商店里的所有键盘都是从x开始按升序编号的。例如，如果x=4，并且商店中有3个键盘，那么编号就为4,5,6；如果x=10，并且有7个键盘，那么编号就为10,11,12,13,1...

Codeforces

2018-09-26

0 428

Cover Points

CF#511 div2 B 现场掉分赛（翻车)。。。qwq 题目大意：给定n个点的左边，你需要求出一个腰长最短的等腰直角三角形(顶点为坐标轴原点)，是的所有点都在这个等腰直角三角形的内部或者边上。思路：可转换为求函数使该函数图像可以覆盖所有点的 b 值。转换一下，使...

Codeforces

2018-09-26

0 464

Little C Loves 3 I

CF#511 div2 A 现场掉分赛（翻车）,就是这道题被叉了。。。qwq 其实就是一道水题：因为CF有spj，所以直接构建特殊情况就行了。当 n 是3的倍数的时候，显然 1,1,(n-2) 显然都不是3的倍数当 n 不是3的倍数的时候，n-3 也不是三的倍数...

Codeforces

2018-09-26

0 486

P1986 元旦晚会

一道可以用各种各样的办法做的（水）题在这里就介绍两种做法题意：自己看看吧，很明显的意思，就是求前i个人最少有多少个话筒。解法1：差分约束设\(dis[i]\)表示前\(i\)个人最少有多少个话筒根据题目意思每个人都只能有一个话筒所以 \(dis[i[+1...

题解

2018-09-17

0 445

P1183 多边形的面积

一道睡论数论题其实是AC300祭才做的水题题意：很直白的的题意啊，就是求任意一个多边形的面积所以我们来安利一下一个求多边形面积的数学通式：给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如...

题解

2018-09-14

0 937

矩阵乘法讲解

矩阵乘法讲解其实是因为校内%你赛有一矩乘的的题（秒了正解但不会写）才学的正题：矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同时才有意义！！！设矩阵\(A\)为\(m×p\)的矩阵，矩阵\(B\)为\(p×n\)的矩阵，那么\(A×B\)的积\(C\)是个m×n的矩...

矩阵乘法

2018-09-13

0 446

【头疼的模板】三维偏序（陌上花开）

CDQ分治 + 树状数组的模板题这道题是zyd在济南三期qbxt讲bitset的时候提到的，不过我好像当时秒了正解的样子。。。 \(===========================分割线================================\) 什么是CDQ分...

题解 CDQ分治

2018-09-11

0 589