- 博客(66)
- 收藏
- 关注
原创 脚本--自用
找个地方放代码// ==UserScript==// @name 2021年小学幼儿园教师全员轮训// @namespace Violentmonkey Scripts// @match http*://study.teacheredu.cn/proj/studentwork/study.htm*// @match http*://study.teacheredu.cn/proj/studentwork/courseListNew*// @match
2021-08-07 09:13:08
1076
10
原创 编程比赛三大赛制介绍(ACM赛制、OI赛制、IOI赛制)
来自知乎本文仅为记录我的模糊常识,同时给各位读者。编程比赛中最常见的三种赛制:ACM赛制、OI赛制、IOI赛制。ACM赛制:每道题提交之后都有反馈,可以看到“ac 通过”、“ce 运行错误”、“wa 答案错误”等等结果,但看不到错误的测试样例(leetcode周赛可以看到),每道题都有多个测试点,每道题必须通过了所有的测试点才算通过。每道题不限制提交次数,但没通过的话会有罚时,仅以最后一次提交为准。比赛过程中一般可以看到实时排名,通过题数相同的情况下按照答题时间+罚时来排名。ACM赛制的比赛:ICP
2020-11-28 09:24:51
10428
原创 POJ 2096 概率dp
一个软件有s个子系统,会产生n种bug。现在要找出所有种类的bug。假设某人一天发现一个bug。一个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。问发现n种bug,且每个子系统都发现bug的天数的期望。状态定义:状态dp[i][j]:已经找到i种bug,并存在于j个子系统中,要达到目标状态,还需要的期望天数。dp[n][s]:已经找到n种bug,且存在于s个子系统,说明已经到达了目标,还需要0天,所以dp[n][s] = 0。从dp[n][s]倒推回dp[0][0],就是本题的
2020-08-30 18:14:33
163
原创 hdu 5584 最小公倍数
hdu 5584 最小公倍数2015年ACM区域赛(上海)的现场赛题。难度等级:简单题,数学。FB(First Blood)时间:18分钟。铜牌队伍在98分钟左右AC。排行榜的L题: https://luoyongjun999.github.io/rank.html能力考核:最小公倍数和最大公约数问题、逻辑推理。题意:一只青蛙坐在一个网格图上,行和列都是无限的。行的计数从底部开始1, 2, ⋯,列也是这样。青蛙最初的位置是坐标(sx, sy),旅程开始了。它使用了一种特别的跳跃方法。如果
2020-07-31 23:42:27
742
原创 洛谷 P3372 【模板】线段树 1
如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 k。求出某区间每一个数的和。输入格式第一行包含两个整数 n, m,分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 3 或 4 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y] 内每个数加上 kk。2 x y:输出区间[x, y]内每个数的和。#include <bits/stdc++.h>#de
2020-06-08 00:50:58
304
原创 知三点求平面 || 点到平面的距离
知三点求平面点到平面的距离 double x,y,z;cin>>x>>y>>z; double p1x,p1y,p1z,p2x,p2y,p2z,p3x,p3y,p3z; cin>>p1x>>p1y>>p1z>>p2x>>p2y>>p2z>>p3x>>p3y>>p3z;// aX+bY+cZ+d=0 a=(p2y-p1y)*(p3z-p
2020-06-06 17:20:02
968
原创 除法逆元取模(费马小定理 | | 卢卡斯定理)
一直对逆元的知识半知半解。。。逆元定义若在 mod p 意义下,对于一个整数 a ,有 a*x=1(mod p);那么这个这个整数x即为a的乘法逆元。a也为x的乘法逆元。充分必要条件:gcd(a,p)=1mod p;即a p互质。用到的知识点:费马小定理 :假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。通常情况下,p均为质数,则公约数为1的情况基本都
2020-06-03 23:10:17
464
原创 链表存图板子||ACM
int head[M],nxt[M],to[M],val[M];void add(int x,int y,int z){nxt[++t]=head[x];head[x]=t;to[t]=y;val[t]=z;}遍历void dfs(int now,int fa){ for(int i=head[now];i>0;i=nxt[i]){ int u=to[i]; if(u!=fa){ dfs(u,now);
2020-06-02 23:07:22
134
原创 5/24 总结博客
打完鸡血本应是激情满满的一周,却往往不如其意。本周看了几道质数的题https://blog.csdn.net/weixin_45662558/article/details/106196748本来用dfs爆搜的题目才发现有专门的算法名字,惭愧。tarjin算法https://blog.csdn.net/weixin_45662558/article/details/106225785tcl话说没什么手感的时候写写力扣不错,题解不错。对dp还是心有余而力不足,其间奥妙仍望探讨。忘切许多知识,
2020-05-24 21:39:07
133
原创 D 华华和月月逛公园 || tarjin算法 割点割边
链接:https://ac.nowcoder.com/acm/contest/5713/D来源:牛客网华华和月月逛公园题目描述月月和华华一起去逛公园了。公园很大,为了方便,可以抽象的看成一个N个点M条边的无向连通图(点是景点,边是道路)。公园唯一的入口在1号点,月月和华华要从这里出发,并打算参观所有的景点。因为他们感情很好,走多远都不会觉得无聊,所以所有景点和道路都可以无数次的重复经过。月月发现,有些路可走可不走,有些路则必须要走,否则就无法参观所有的景点。现在月月想知道,有几条路是不一定要经过的。
2020-05-19 23:47:01
249
原创 0x31 数学知识-质数-A Prime Distance
链接:https://ac.nowcoder.com/acm/contest/1021/A来源:牛客网The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality.
2020-05-18 17:04:34
378
原创 水龙吟
水龙吟放船千里凌波去。略为吴山留顾。云屯水府,涛随神女,九江东注。北客翩然,壮心偏感,年华将暮。念伊嵩旧隐,巢由故友,南柯梦、遽如许。回首妖氛未扫,问人间、英雄何处。奇谋报国,可怜无用,尘昏白羽。铁锁横江,锦帆冲浪,孙郎良苦。但愁敲桂棹,悲吟梁父,泪流如雨。...
2020-05-18 00:18:07
176
原创 Codeforces Round #640 (Div. 4)
A. Sum of Round Numbers#include <bits/stdc++.h>#define MAX_INT ((unsigned)(-1)>>1)#define MIN_INT (~MAX_INT)#define db printf("where!\n");#define pb push_backusing namespace std;#define ll long longll gcd(ll x,ll y){return y ? gcd(y,x
2020-05-10 16:55:37
158
原创 19级爪哇程序设计新手赛2.0(参考题解)
看完它A - Candies CodeForces - 1343A题意:(1)玄学观察法,咋们先来看看案例:3 --》 1 除以3==2^2-16 --》 2 除以37 --》 1 除以7==2^3-121 --》 7 除以328 --》 4 除以7999999999 --》 333333333 除以3999999984 --...
2020-04-25 00:58:04
486
4
原创 大数(板)
//加法string bigIntegerAdd(string s1,string s2){ int a[maxn],b[maxn]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int len1 = s1.size(),len2 = s2.size(); int maxL = max(len1,len2);...
2020-04-17 10:36:57
131
原创 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛——I 郊游(数学题) | | J-过河(积分)
I 郊游题目描述2018年萌新刚升为队长,于是带领校队的n名队员一起去郊游,他选定的地点与学校的距离为l米。为了更快达到目的地,萌新计算了经费后为大家租赁了一辆限乘k人的车,队员们都非常不满,但对于萌新队长敢怒不敢言。现已知队员走路的速度为v1,车的速度为v2,每位队员只能上车一次。你的任务是帮助萌新确定到达目的地所用的时间(保留10位小数,考虑上车下车、车掉头时间不计)输入描述:第...
2020-04-15 00:05:34
361
原创 简单三角形面积 | | 2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛—C 颜料的混合
C 颜料的混合题意:艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见, 我们假设每种颜料都可以分成是红绿两个分量的数值指标, 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是(x1%红,y1%绿), (x2%红,y2%绿),(x3%红,y3%绿), 问艺术家是否能够调出自己想要的颜料(x0%红,y0%绿)?...
2020-04-14 22:21:08
272
原创 关于数学的一丶见
埃氏筛欧拉筛法求素数(模板)| | 欧拉phi函数矩阵乘法+快速幂求斐波那契莫比乌斯反演莫比乌斯反演入门(转载)XOR线性基费马小定理
2020-04-13 21:26:38
123
原创 ABC162 D RGB Triplets
D - RGB Triplets题意:有一个长度为 n 的字符串 s,只包含字符 R G B,找出满足以下两个条件的三元组 (i,j,k)(1≤i<j<k≤n)要得到三个字母不同的子序列,直接考虑用乘法原理。之后再进行遍历把满足 j−i=k−j 的情况去掉即可。#include <iostream>#include <algorithm>#inclu...
2020-04-13 14:52:54
379
原创 Codeforces Round #632 (Div. 2) F. Kate and imperfection(埃氏筛)
F. Kate and imperfection(埃氏筛)题意: 在1~n的n个数中,对于k∈[2,n],在n个数中取k个数,对这k个数两两进行gcd,输出这个gcd最小的最大值。思路: 每次碰到一个i,我们就把i的倍数标记,被标记的数当中,目前的最大因子就是i。我们把n以内筛完以后,数组里存的就是他的在n以内的最大因子了。然而对于素数,他没有被别的数筛过,所以数组里存的是0,我们把0全部换成...
2020-04-12 17:18:53
117
原创 欧拉筛法求素数(模板)| | 欧拉phi函数
欧拉筛法求素数将所有合数标记,保证不被重复筛除,时间复杂度为O(n)#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 3000050;int prime[maxn]...
2020-04-09 21:24:26
234
原创 矩阵乘法+快速幂求斐波那契
矩阵乘法+快速幂求斐波那契原理:f(n+1) 0 1 1 f(n) 0 1 1 1 1 f(n-1) 0 1 1 f(1) 0 = ...
2020-04-08 09:45:53
404
原创 莫比乌斯反演 (HDU 1695 ( GCD ))
莫比乌斯反演 (HDU 1695 ( GCD ))声明:本文思路来自大佬HDU 1695题意:这就需要用到莫比乌斯反演什么是莫比乌斯反演?个人理解:简单来说,就是给出一个函数 F(n),然后再由F(n)定义一个函数G(n);然后已知G(n)求 F(n),就可以通过反演由G(n)反向得到F(n)。就是根据已知的给反推回去。我们先来看一个函数这里 d∣n 的意思是d能整除n,也...
2020-04-07 16:19:03
579
2
原创 莫比乌斯反演入门(转载)
莫比乌斯反演入门转载这个文章主要讲一下ACM中1个常用的莫比乌斯反演公式,看到很多博客上面公式是有,但是都没证明,《组合数学》上的证明又没看懂,就自己想了种证明方法,觉得比《组合数学》的证明简单些,就写一下,希望对初学莫比乌斯反演的同学有帮助。PS:下面公式出现的sigma是累加,另外建议大家看的时候 把公式在纸上写出来!一:什么是莫比乌斯反演简单点的说,就是先给出一个函数 F(n) ...
2020-04-07 15:34:27
251
原创 (字符串hash || KMP模板)poj3461
poj 3461题意:给出两个字符串,然你判断第一个字符串在第二个字符串中出现的次数。字符串hash:#include<iostream>#include<cstring>#include<string>#include <algorithm>#include"stdio.h"#define MAX_INT ((unsigned)(...
2020-03-30 22:48:21
104
原创 马拉车算法(Manacher)POJ - 3974 Palindrome
这篇博客不错,大佬这个视频不错(B站的)也是大佬POJ - 3974 Palindrome题意:求最大回文字符串的长度。马拉车模板#include<iostream>#include<cstring>#include<string>#include <algorithm>#include"stdio.h"#define MAX_I...
2020-03-29 21:18:29
228
原创 Codeforces Round #628 (Div. 2)
C. Ehab and Path-etic MEXsYou are given a tree consisting of n nodes. You want to write some labels on the tree’s edges such that the following conditions hold:Every label is an integer between 0 an...
2020-03-28 23:48:01
209
原创 Educational Codeforces Round 83 (Rated for Div. 2)
D. Count the ArraysYour task is to calculate the number of arrays such that:each array contains n elements;each element is an integer from 1 to m;for each array, there is exactly one pair of equal...
2020-03-12 00:05:10
90
原创 2019牛客国庆集训派对day4—xiangtan-2017
C Intersection题意:给你两个数组,找出满足x,x是A数组和B数组的线性基分别能够异或表示出来的数。首先高斯消元把 A 和 B 变成线性无关组。之后就是求方程 ∑ ai xi = ∑ bj yj 的解数,再次高斯消元得到零空间的维数 d,答案就是 2d.#include <bits/stdc++.h>#define MAX_INT ((unsigned)(-...
2020-03-09 16:22:56
160
原创 bzoj 2115: [Wc2011] Xor
2115: [Wc2011] XorInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。Sample Input5 71 2 21 3 ...
2020-03-05 00:21:49
121
原创 bzoj 2460: [BeiJing2011]元素
2460: [BeiJing2011]元素Description相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。...
2020-03-04 21:25:33
96
原创 19级爪哇程序设计新手赛(题解)
A.1+1HDU - 1228kk的英语作业,有两个小于100的正整数A和B,计算A+B.A和B由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.这道题主要就是考大家对字符串的转化,英语到数字。可能难点...
2020-02-24 14:40:30
1757
原创 hoj3949 XOR
hoj3949 XORProblem DescriptionXOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the di...
2020-02-17 13:02:01
102
原创 2019牛客国庆集训派对day3
B 2018-div-matrix题目描述Bobo 想统计满足下面条件的矩阵 A 的数量。矩阵 A 有 n 行 m 列,每个元素都是正整数。第 i 行第 j 列的元素用 A i,j 表示。因为满足条件的矩阵 A 数量很多,Bobo 只想统计满足条件的矩阵数量除以 (10^9+7)的余数。输入描述:输入文件包含多组数据,请处理到文件结束。每组数据包含 2 个整数 n 和 m.输出...
2020-02-12 23:22:46
353
原创 牛客小白月赛19
A 「水」滔天巨浪题目描述帕秋莉掌握了一种水属性魔法在此之前,她已经忍了雾之湖上的妖精们很久了现在,她决定反击!雾之湖上有n只妖精排成一列,每只妖精的飞行高度严格单调递增,且高度1≤x≤1000帕秋莉能清除掉列里面一个连续子区间的妖精,当且仅当它们被清理之后,帕秋莉仍然能还原出这个子区间的所有妖精的飞行高度如,若妖精们飞行高度为1,3,4,5,6,8,那么可以清理飞行高度为4,5的两...
2020-02-12 09:59:25
460
原创 吉首大学第九届"新星杯"大学生程序设计大赛(重现赛)
A 被诅咒的WWT题目描述WWT因为过于可爱被一个邪恶的巫师施了魔咒,将WWT变成了一维的,并将他放到了一根坐标轴的坐标原点上,巫师的魔咒极其强大,WWT需要在坐标轴上移动十二步,且每一步只能移动X,Y,Z的距离。可以选择向左还是向右移动。也就是说,WWT被巫师变成了一个在坐标轴上移动的棋子。巫师想玩一个游戏,进行q次询问,每次询问为一个点O,问WWT是否能正好在第12步到达该点O。如果能,...
2020-02-08 09:52:29
844
原创 秒速5厘米
秒速5厘米樱花飘落的速度,每秒五厘米。动漫《秒速五厘米》中,明里曾在信中写道“我家附近有棵很大的樱花树,到了春天,那棵树上的花瓣,大概也会以每秒五公分的速度飘落,而我则在想,要是能和贵树一起迎接春天的来临该有多好啊。”来年春天,他们没能像约定那样一起迎接春天的到来,看樱花飘落。这是吉首大学一道acm题目,文绉绉的开头,于是我搜了一下百度,看了相关博客,发现了一位很有意思的博主。他的博文...
2020-02-04 19:26:06
247
原创 普及场综合练习1&2
P1478 陶陶摘苹果(升级版)#include<iostream>#include<algorithm> using namespace std;int n,s,a,b,x_,y_,can,rest,ans;struct apple{ int xi,yi;}ap[50005];int cmp(apple x,apple y){ return ...
2020-01-22 22:47:01
91
原创 杭电oj2000开始的100道部分代码
2019/7/32019#include <iostream>#include <algorithm>#include <iomanip>#include"stdio.h"#include <cstring>using namespace std;#define MAX_INT ((unsigned)(-1)>>1)#d...
2020-01-20 23:30:25
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人