- 博客(13)
- 收藏
- 关注
原创 排列组合相关知识及组合数与杨辉三角形的关系(初学者篇)
组合数与杨辉三角形(帕斯卡三角形)的关系,此文面向初学者,推导了下组合数的递推公式。。然后又讲了讲排列组合相关的知识
2019-10-06 22:39:42 6042 3
原创 证明任意n个连续正整数的乘积一定是n!的倍数
证明任意nnn个连续正整数的乘积一定是n!n!n!的倍数。目前笔者已知的只能用排列组合法来证明,欢迎大佬补充。排列组合法证明任意nnn个连续正整数的乘积一定是n!n!n!的倍数:证明:设这nnn个连续自然数分别为k,k+1,k+2,k+3,...,k+n−1.(k∈N∗)k,k+1,k+2,k+3,...,k+n-1.\left(k\in N^*\right)k,k+1,k+2,k+3,....
2019-10-07 15:21:15 5614 2
原创 Luogu P2341 [HAOI2006]受欢迎的牛 题解(Tarjan缩点)
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入格式 第一行:两个用空格分开的整数:N和M 第二行到第M + 1行:每行两个用空格分开的整数:A和B,表示A喜欢B输出格式 第一行:单独一个整数,表示明星奶牛的数量输入输出样例输入 #1
2019-08-10 20:25:32 189
原创 CF1197A DIY Wooden Ladder
CF1197A DIY Wooden Ladder很水洛谷上似乎有简化版的题面AC代码:#include<stdio.h>#include<algorithm>using namespace std;const int maxn=1e5+5;int a[maxn];bool cmp(int a,int b){ return a>b;}in...
2019-07-31 12:47:02 173
原创 Codeforces Round #576 (Div. 2)游记
开场网络卡了将近一个小时QaQ才好不容易把A题卡出来了00:51:24 Problem A Accepted01:09:54 Problem B Accepted01:45:51 Problem C Wrong answer on pretest 4简单概述下:AB都是水题 (可能对于真正的大佬来说这些都是水题)...
2019-07-31 02:04:28 168
原创 Luogu P1024 一元三次方程求解 题解
题目描述有形如:ax^3+bx^2+cx^1+dx^0=0ax 3 +bx 2 +cx 1 +dx 0 =0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在-100−100至100100之间),且根与根之差的绝对值 \ge 1≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后22位。提示:记方程f(x)=0f(x)=0,若存在22个数x_1x 1 和x_2x 2
2019-07-31 01:22:59 196 1
原创 Win10如何在任务栏时钟区显示秒针
Win10如何在任务栏时钟区显示秒针注册表→\HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\Advanced→新建DWORD值→名:ShowSecondsInSystemClock
2019-07-26 09:16:23 3450
原创 Luogu P1865 A % B Problem 题解
题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入格式一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入 #1 复制2 51 32 6输出 #1 复制2Crossing the line说明/提示【数据范围和约定】对于20%的数据 1<=n<=10 1<=m<=10对于100%的数据 1<=n
2019-07-25 23:49:45 128
原创 Luogu P3383 【模板】线性筛素数(朴素) 题解
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入格式第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输入 #1 复制100 52349197输出 #1 复制YesYesNoNoYes说明/提示时空限制:500ms 128M数据规模:对于30
2019-07-25 23:21:07 166
原创 Luogu P1152 欢乐的跳 题解
Luogu P1152 欢乐的跳题目描述一个nn个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1][1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 31423符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1 \le n \le 1000)n(1≤n≤1000)开始,接下来nn个空格隔开的在[-10^8−10 8 ,10^810 8
2019-07-25 19:12:30 418
转载 A*算法
A*算法注:讲解部分来自博客园 Nickname:XXX已失联作者博客:https://www.cnblogs.com/21207-iHome原文章:https://www.cnblogs.com/21207-iHome/p/6048969.htmlDijkstra算法迪杰斯特拉(Dijkstra)算法是典型的最短路径的算法,由荷兰计算机科学家迪杰斯特拉于1959年提出,用来求得从...
2019-06-08 10:26:16 8154
原创 洛谷 P3373 【模板】线段树 2 题解
洛谷 P3373 【模板】线段树 2 题解代码,有一丢丢解析题目大意:一个数列,三种操作:1.区间乘x;2.区间加x;3.求区间和依旧是区间修改,区间查询,稍微复杂点
2019-05-25 11:44:33 341
原创 洛谷 P3372 【模板】线段树 1 题解
洛谷 P3372 【模板】线段树 1 题解代码,基本无解析题目大意:一个数列,两种操作:1.区间加x;2.求区间和就是朴素的区间修改,区间查询
2019-05-24 22:12:33 520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人