C++基础笔记 C与C++的不同点 C++在struct，union中定义的函数叫成员函数，在class中定义的数据叫数据成员 C++引入了三个存取权限的关键字： public，protected，private public：表示数据成员或成员函数是公有的 protected：表示数据是受保护的。不允许其他的程序对其...

2020-01-20 16:00:43

算法笔记codeup-Contest100000568 A #include stdio.h int main(){ int a= 100 ; int sum= 0 ; while (a) { sum =sum+ a; a -- ; } printf( " %d " ,sum); return 0 ;} B 差不多 C #include stdio.h int main(){ int a= 100 ; int sum= 0 ; for (;a= 1 ;a-- ) { /* cod...

2020-01-19 16:00:33

CodeForces 263E Rhombus 洛谷题目页面传送门 CodeForces题目页面传送门 给定一个 \(n\) 行 \(m\) 列的矩阵，第 \(i\) 行 \(j\) 列为 \(a_{i,j}\) ，以及一个常数 \(s\in\left[1,\left\lceil\dfrac{\min(n,m)}2\right\rceil\right]\) ，求一个正整数对 \((a,b)(a\in[s,...

2020-01-19 06:56:12

Jetbrains CLion 安装及配置详解 # Hi 今天呢就给大家推荐一个 高大上 强大智能的 C/C++语言编辑器。ta的名字叫—— Jetbrains CLion （呃，说好了不用标题字呢） 这个编辑器呢主要支持C和C ++，包括现代C ++标准，lib c ++ 和 Boost，CLion始终了解您的代码，并在关注...

2020-01-19 06:55:41

BFS和队列 深度优先搜索（DFS） 和 广度优先搜索（BFS） 是基本的暴力技术，常用于解决图、树的遍历问题。 首先考虑算法思路。以老鼠走迷宫为例： （1）：一只老鼠走迷宫。它在每个路口都选择先走右边，直到碰壁无法继续前进，然后回退一步，这一次走左边，接着继续往...

2020-01-18 16:00:48

凉肝的比赛 对于这场比赛，我真的是有点划水了，做了俩题，做第三题的时候实在是不知道什么地方卡住了，然后我家来了客人，被带出去吃饭去了，=(｀*)))唉！！！ B - Just Eat It! 这道题是个经典的DP题，我对于递推还不是特别熟悉，得找到题目的状态转移方程。 B[ i ]...

2020-01-18 16:00:44

寒假集训第一天---并查集题解 CodeForces - 209CTrails and Glades 传送门 题目大意： n个点，m条边。从一号点出发，需要遍历所有有边相连的所有点最后要到一号点。(1 n 10 6 ;0 m 10 6 ) 解法： 跑出连通块个数和每个连通块所包含的度数为奇数的点，对于包含2个以上奇...

2020-01-15 16:01:10

「BZOJ4173」数学 题面 已知 \[\large{S(n,m)=\{k_{1},k_{2},\cdots k_{i}\}}\] 且每个 \(k\) 满足 \[\large{n \%k+m\%k\geq k}\] 求 \[\large{\phi(n)\times \phi(m)\times\sum_{k\in S(n,m) }\phi(k)\%998244353}\] Part 1 令 \[\large{n=a_{1} \times k +b_{1} ,m=a...

2020-01-15 09:26:59

Big Event 666DHG的大事记 2019.4.15 \(\text{ }\text{ }\text{ }\) 注册 洛谷 2019.8.10 \(\text{ }\text{ }\text{ }\) Luogu \(\text{ }\text{ }\text{ }\) 100 \(\text{ }\) Total AC 2019.8.12 \(\text{ }\text{ }\text{ }\) 第一份题解 \(\text{ }\) UVA1203 \(\t...

2020-01-15 09:26:47

CountingSort（计数排序）原理及C++代码实现 计数排序是需要假设输入数据的排序之一，它假设输入元素是0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，计数排序的时间复杂度为（n）。 因为不是通过比较来排序，所以它的时间复杂度可以达到（nlgn）以下。 计数排...

2020-01-14 16:01:16