yoheng

分类

# 2019省赛集训个人和组队积分赛(6) # codeforces(37) # DFS(2) # JAVA学习(10) # Linux(1) # NOIP题(3) # Python学习(8) # Python数据分析与挖掘(1) # 做题总结(1) # 动态规划(8) # 并查集(2) # 广搜(4) # 数据库原理(1) # 日常小结(1) # 最小生成树(1) # 树状数组(6) # 矩阵快速幂(3) # 线段树(6) # 蓝桥杯(1) ACM之路(1) codeforces(15) JAVA学习(2) KMP(2) map(1) 二分(1) 优先队列(1) 动态规划(2) 图论(2) 并查集(2) 广搜(1) 操作系统(2) 数据结构(1) 日记(3) 最小生成树(1) 未归档(137) 树状数组(1) 欧拉函数(2) 比赛题(1) 省赛集训个人和组队积分赛(5) 矩阵快速幂(1) 算法学习(3) 线段树(3) 计算机网络(7) 面经(1) 面试算法题(1) 面试经历(1)

/ 注册

全部文章（共302篇）

过山车-二分图匹配

题目传送门 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Gras...

2021-04-23

0 456

快速幂

快速幂常规求幂 int pow1(int a,int b) { int r=1; while(b--) r*=a; return r; } 快速求幂（一般） int pow2(int a,int b) { int r=1,base=a; whi...

2021-04-23

0 453

素数筛选的几个模板

朴素法 bool isPrime(int n) { int i,sqr = sqrt((double)n); for(i=2; i<=sqr; ++i) { if ( (n%i) == 0 ) return false; } return true; } ...

2021-04-23

0 429

二分-

二分初学总听到说简单的话。说简单的话就真的是我学得少，二分其实是很巧妙的，很深的，还有很多需要我去学。这次周赛里有一道二分题目，可怜我当时并没有考虑清楚这个道题目的二分。所以还是太菜了，（留下不争气的眼泪 jiayouba 还是来理解一下二分：二分是建立在有单调性才会去使用的。简单举个例子...

2021-04-23

0 0

codeforces-975A

题目传送门 In Aramic language words can only represent objects. Words in Aramic have special properties: A word is a root if it does not contain the same...

2021-04-23

0 386

新生周赛2019/11/23题解

A Fenoix超厌恶xxx 简单题：题意：一个字符串中不能出现三个x，出现则要删除一个，如果都没有则输出0，否则，打印删除的次数。按题意枚举即可，只要连续出现三个x，那么就删除一个，删除次数即答案。 #include <bits/stdc++.h> using namespace...

2021-04-23

0 441

HDU - 1250-大数加法

题目传送门 HDU - 1250 A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = ...

2021-04-23

0 671

二叉数

#include<stdio.h> #include<string.h> #include<iostream> #include<stdlib.h> #include<algorithm> using namespace std; type...

2021-04-23

0 356

Codeforces Round #582 (Div. 3)

B. Bad Prices 题目传送门这道题目给我一个错觉，理解题目错觉，不过理解后也能很快做出来。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h&...

2021-04-23

0 0

关于数位dp

上周学了数位dp，本来想上周周末写一下这个总结，怎奈没有安排上时间安排 @TOC 关于题目小结关于所做过题目的总结以及一些个人想法。不要62 HDU - 2089 这个题目给我的收获是知道怎么去处理出现连续的两个位数和出现单个位数的特殊情况。对于这种连续两个位数的情况直接使ispre...

2021-04-23

0 439