- 博客(16)
- 收藏
- 关注
原创 永远不可能学会的数论之基础数论(例题)
涉及到知识1.普通筛选、埃拉托斯特尼筛选、欧拉筛选 Bi-shoe and Phi-shoeBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach f...
2018-11-07 12:04:24 2719 2
原创 HUSTOJ特判程序Special Judge使用方法整理
Special Judge通常的ACM题目包括以下几项内容:题目描述(Description)、输入描述(Input)、输出描述(Output)、样例输入(Sample Input)、样例输出(Sample Out),在后台则包括测试输入(Input Data)和测试输出(Output Data)两项。在评测用户提交的程序正确与否时,系统会将样例输入和测试输入重定向作为程序的标准输入,通过判断...
2018-11-06 19:57:47 1150 1
原创 Forgery(模拟)
ForgeryStudent Andrey has been skipping physical education lessons for the whole term, and now he must somehow get a passing grade on this subject. Obviously, it is impossible to do this by legal mea...
2018-11-30 22:00:53 184
原创 Colored Rooks (思维+模拟)
[Colored Rooks](https://cn.vjudge.net/contest/271332#problem/C)Ivan is a novice painter. He has n dyes of different colors. He also knows exactly mm pairs of colors w...
2018-11-30 17:18:51 217
原创 浅谈欧拉函数
前言欧拉函数听起来很高大上,但其实非常简单,也是NOIP里的一个基础知识,希望大家看完我的博客能有所理解。数论是数学的一个分支,它只讨论正整数的性质,所以以下都是针对正整数进行研究的。什么是欧拉函数欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。特殊的,φ(1)=1。如何计算欧拉函数通式: φ(x)=∏i=1n(1−1pi)φ(x)=\prod_{i=1}^n{(1-\...
2018-11-29 22:37:27 149
原创 Multihedgehog (模拟)
题意:1-刺猬图满足:是一棵树 存在一个中心节点u与其它所有点相连 每个中心节点,至少与3个节点相连2-刺猬图满足:是一棵树 存在一个中心节点u与其它所有1-刺猬图的中心节点相连 这个中心节点至少连接3个以上的1-刺猬图 k-刺猬图依次类推,给你一棵树,问你它是不是k-刺猬图!给定 两个数n,kn-1行构成一个树 ...
2018-11-29 17:04:45 250
原创 Array Without Local Maximums(永远不可能学会的动态规划之计数DP)
Array Without Local MaximumsIvan unexpectedly saw a present from one of his previous birthdays. It is array of nn numbers from 1 to 200. Array is old and some numbers are...
2018-11-26 19:14:21 648 2
原创 The Unbearable Lightness of Weights (多重背包+STL)
The Unbearable Lightness of Weights You have a set of nn weights. You know that their masses are a1, a2, ..., anan grams, but you don't know which of them has which mass. You...
2018-11-25 21:11:38 385
原创 Masha and two friends(容斥+思维)
Masha and two friends time limit per test:1 second ...
2018-11-24 22:22:36 424
原创 御坂美琴(入门bfs+STL)
御坂美琴misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭"。misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆,x 是当前这一堆玩偶的个数。现在 misaka 想将玩偶...
2018-11-23 21:57:23 852 1
原创 Playing Piano(dfs暴力)
Playing Piano Little Paul wants to learn how to play piano. He already has a melody he wants to start with. For simplicity he represented this melody as a s...
2018-11-21 19:41:28 489
原创 Cutting Out(二分)
输入7 31 2 3 2 4 3 1输出1 2 3输入10 41 3 1 3 10 3 7 7 12 3输出7 3 1 3输入15 21 2 1 1 1 2 1 1 2 1 2 1 1 1 11 1题意: 给定一个 n 和 n个数 问是否能够尽可能多在原序列删除的找出长度为k的序列 输出序列题解 二分 最多可以删除的次数 最后...
2018-11-17 21:20:47 447
原创 分金币(找规律+思维)
分金币Description圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数相等。你的任务是求出被转手的金币数量的最小值。比如,n=4,且4个人的金币数分别为1,2,5,4时,只需转移4枚金币(第3个人给第2个人两枚金币,第2个人和第4...
2018-11-15 17:28:46 1609
原创 素数判定的一些讨论(Miller-Rabin算法)
一类问题: 判定一个整数n(n>1)是否为素数。算法一:直接根据素数的定义枚举从到,如果n%i==0n为合数。时间复杂度:O(n)int is_prime(int n){ int i; for(i = 2; i < n; i++) if(n % i == 0) return 0; return 1;}算法二:发现若...
2018-11-13 17:35:48 811 2
原创 树的最小支配集、最小点覆盖、最大独立集【模板】
最小支配集:指从所有顶点中取尽量少的点组成一个集合,使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。这里用贪心法来求。1.以1号点深度优先搜索整棵树,求出每个点在DFS中的编号和每个点的父亲节点编号。 2.按DFS的反向序列检查,如果当前点既不属于支配集也不与支配集中的点相连,且它的父亲也不属于支配集,将其父亲点加入支配集,支配集个数加1。 3.标记当前结点、...
2018-11-10 21:06:42 247
原创 欧拉筛选+唯一分解(模板)
#include<bits/stdc++.h>#define MAXN 1000005using namespace std;typedef long long ll;ll prime[MAXN];ll vis[MAXN];ll cnt;ll n;void isprime(){ cnt=0; for(int i=2;i<=MAXN;i++)...
2018-11-02 22:05:22 474 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人