• avatar ShineEternal 2019-02-06 19:03:00

    set用法

    begin()–返回指向第一个元素的迭代器 clear()–清除所有元素 count()–返回某个值元素的个数 empty()–如果集合为空,返回true end()–返回指向最后一个元素的迭代器 equal_range()–返回集合中与给定值相等的

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-31 19:31:00

    洛谷P3905 道路重建

    题目:https://www.luogu.org/problemnew/show/P3905 分析: 此题是显然的最短路算法,只是看到一起删掉的一堆边感到十分棘手,而且还要求出的是最短添加边的总长度 但如果仔细观察就可以发现,我们其实并不用一个一个的全部枚举,只需要把添加的边做最短路就行了。

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-29 20:26:00

    洛谷P2384 最短路 题解

    题目简叙: 请你求出从1到n的最短路径,其中最短路径☞这条路经过的边的权值的乘积。 题目分析: 很显然,这也是一道经典的单元最短路问题,首先我们可以考虑使用Floyd,显然,这是一个比较无脑简单的最短路算法,而且包治负边权等等。但是时间复杂度太高,可达

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-28 09:31:00

    水题公开赛【比赛公告】

    我们有通知就在这发了。。。 请管理员赛后将比赛放入洛谷题库谢谢! 写在后面:求关注

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-24 18:41:19

    AT649 自由研究

    这道题有些水。。。 我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现 1 < =

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-27 18:54:00

    小埋的Dancing Line之旅:比赛题解&热身题题解

    答疑帖: 赞助团队: UMR IT Team 和洛谷大佬栖息地 赛后题解:更新了那两道练手题的题解 赛时公告,不过一些通知也可能在团队***里发出 如果各位发现重题,请将你认为重复的题目链接连同这次比赛的题号一起发到@洛谷万岁 的私信,可能考虑有检举奖励QAQ 下面让我们请出@Forwar

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-24 20:08:00

    洛谷P1311 选择客栈

    题目:https://www.luogu.org/problemnew/show/P1311 分析: 做法1:朴素模拟。考虑到此题有可模拟性,所以我们可以枚举i,j,分别为第一个人住i和第二个人住j的情况,然后再枚举k,k即为两者中间的点,判断是否有value<=p的情况就可以了。 但是

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-23 20:46:00

    洛谷 P1039 侦探推理

    题目:https://www.luogu.org/problemnew/show/P1039 分析: 这道题是一道有技术含量的模拟,我们主要是不要让计算机向人一样思考,只需要让他穷举变化的星期几和当罪犯的人的编号即可,然后就是用string来操作会显得十分方便 #include<iost

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-22 20:06:00

    洛谷P1140 相似基因

    题目:https://www.luogu.org/problemnew/show/P1140 分析: 本题一看就知道是一道动归,其实和字串距离非常的像,只不过多了题目规定的匹配相似度罢了。 匹配的相似度我们之间用一个二维数组读入即可 int shuzu[6][6]={{0,0,0,0,0,0

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-24 18:41:00

    AT649 自由研究

    这道题有些水。。。 我们观察到,这是一道彻底离线的题目,连输入也没有,我们可以发现1&lt;=n&lt;=401&lt;=n&lt;=401<=n<=40 于是,我们就可以考虑n=1n=1n=1的情况 法1: #include<cst

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-21 13:08:00

    反⑨baka拖更大队:临时约法

    本团队中将不时发起团队讨论报道⑨baka无良~ 某无良⑨baka一直拖更引起广大人民群众不满 文文新闻:https://www.luogu.org/discuss/show/52654 反⑨baka的步骤: 1、把⑨baka拉进本团,请入贵宾席! 2、当⑨baka拖更时,看到他发犇犇就集体

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-21 11:35:00

    随机数据生成器

    /***小奔数据生成器 请仔细阅读下方提示! 生成数据共有4步 ! 请严格按照指示操作! ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-21 09:16:00

    洛谷P2285 【[HNOI2004]打鼹鼠】

    每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的 对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠(打第i个)最多能打多少个鼹鼠 f [

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-21 09:13:00

    洛谷P3958 奶酪

    判断两圆是否相切/相交 d表示圆心间距 r1+r2>d 相交 r1+r2=d 相切 r1+r2<d 相离 把相交相切的圆所在的集合合并 假设现在有n个事件,每个事件发生的概率为pi,每个事件发生后的收益(代价)为vi 期望收益(代价)E=sigma( pi*vi )

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-12 19:03:00

    好用的一些网站

    排名不分先后 洛谷 CSDN blog 找规律! C++用法大全 NOIP算法大全 矩阵运算是个好东西 图论画图? 函数图象? LaTeX奆全! oier们的数据库!

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-21 09:11:00

    洛谷P2822 组合数问题

    1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C ( n ,

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-21 09:07:00

    洛谷P1083 借教室

    首先二分答案 答案是可二分的 如何判断答案是否合法 m个区间修改1个询问如何来求 差分—前缀和的逆运算 3 3 4 7 4 3 -2 1 3 -1 3 0 1 3 -3 对一个区间加上同样的一个数x 在区间内部差分之后的值不变,区间左端点加x,右端点减x 对每一次修改差分只修改左端

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-21 09:05:00

    洛谷 P1311 【选择客栈】

    枚举在那个咖啡店喝咖啡 想要计算咖啡店两侧同色的客栈的对数 枚举i求和(左边第i种颜色的个数*右边第i种颜色的个数) 前缀和+后缀和 f [

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-12 19:02:44

    好用的一些网站

    排名不分先后 洛谷 CSDN blog 找规律! C++用法大全 NOIP算法大全 矩阵运算是个好东西 图论画图? 函数图象? LaTeX奆全! oier们的数据库! 手写latex!!!

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-20 16:29:00

    一些加快 程序运行速度的方法

    程序的运行时间是各位oier最头疼的限制之一,只要你运用如下算法,相信程序的运行时间会有巨大的改观 1、手动o2优化 提示:本功能仅限平时做题使用,在noip等比赛中是禁止的。 #pragma GCC optimize(2) 把这一句话放到程序的最开头即可实现 2、运用读入优化模板 本

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-19 21:38:00

    【CYH-02】noip2018数论模拟赛:赛后题解

    1、小奔的矩阵 2、大奔的方案 3、小奔与不等四边形 4、小奔的方案 当然本次比赛肯定难度不会仅限于此啦!后续还会——

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-19 20:54:00

    【CYH-02】noip2018数论模拟赛:比赛通知栏

    鉴于公开赛有时可能无法更改比赛描述呢。。。 所以我们准备在这里(和团队***里)发布一些比赛公告。 请及时关注

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-18 20:13:00

    洛谷P2888 [USACO07NOV]牛栏Cow Hurdles

    题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-06 08:43:00

    数论出题组比赛用题:签到题(待完善)

    T5:签到题 思考难度:提高-? 代码难度:普及? 算法1:暴力 实际得分:27 算法2:有技巧的暴力枚举 考虑枚举每一个nnn,然后对≤n\le n≤n的计数。 发现nnn的二进制第一个111不可放,然后第二个111如果放1,后面随便放,如果不放,那第三个111可放,后

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-18 19:39:00

    洛谷P2299 Mzc和体委的争夺战 题解

    题目 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道)。但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁。 mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间。 输入输出格式 输入格式:

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-17 21:06:00

    洛谷P1113 杂务

    题目: 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗***以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-16 19:45:00

    洛谷 P1635 跳跃

    题目: 题目背景 NOIP即将迎来周年华诞。在这一个春秋的历程里,NOIP领导全国oier,建设高效、稳定、快捷、开放的社会主义现代化OI。在新的一年里,YZOJ将再接再厉,积极探寻成长之路,更好地为广大oier服务。 题目描述 青蛙小C听说NOIP要办周年庆比赛,兴冲冲得来到了Z市,初始时

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-15 19:48:00

    洛谷P1629 邮递员送信

    题目描述 题目描述 有一个邮递员要送东西,邮局在节点1.他总共要送N-1样东西,其目的地分别是2~N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共有M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输入输出格

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-06 08:42:57

    数论出题组比赛用题:签到题(待完善)

    T5:签到题 思考难度:提高-? 代码难度:普及? 算法1:暴力 实际得分:27 算法2:有技巧的暴力枚举 考虑枚举每一个 n n

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-14 20:29:00

    [USACO07FEB]银牛派对Silver Cow Party

    题目简叙: 寒假到了,N头牛都要去参加一场在编号为X(1≤X≤N)的牛的农场举行的派对(1≤N≤1000),农场之间有M(1≤M≤100000)条有向路,每条路长Ti(1≤Ti≤100)。 每头牛参加完派对后都必须回家,无论是去参加派对还是回家,每头牛都会选择最短路径,求这N头牛的最短路径(一个

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-14 19:46:00

    [USACO09OPEN]捉迷藏Hide and Seek

    题意简叙: 奶牛贝西和农夫约翰(FJ)玩捉迷藏,现在有N个谷仓,FJ开始在第一个谷仓,贝西为了不让FJ找到她,当然要藏在距离第一个谷仓最远的那个谷仓了。现在告诉你N个谷仓,和M个两两谷仓间的“无向边”。每两个仓谷间当然会有最短路径,现在要求距离第一个谷仓(FJ那里)最远的谷仓是哪个(所谓最远就是距

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-14 15:38:00

    [USACO10FEB]给巧克力Chocolate Giving

    题意简叙: F a r m e

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:31:00

    数论出题组比赛用题:传球游戏

    T1:传球游戏 思考难度:提高? 代码难度:提高? 正解:矩阵快速幂 若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数,易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-13 21:47:00
    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-13 17:54:00

    NOIp 2018 普及&提高组试题答案

    你们考的咋样呢?在评论区说出自己的分数吧!

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-12 19:45:00

    洛谷P2265 路边的水沟

    题目 题目背景 LYQ市有一个巨大的水沟网络,可以近似看成一个n*m的矩形网格,网格的每个格点都安装了闸门,我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。 题目描述 现给定水沟网的长和宽,求该水沟网中所有只包含向左和向上移动的水流数量。 输入输出格式 输入格式: 输入共

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:30:30

    数论出题组比赛用题:传球游戏

    T1:传球游戏 思考难度:提高? 代码难度:提高? 正解:矩阵快速幂 若令 f [ i

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-11 20:51:00

    洛谷P2015 二叉苹果树

    题面: 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-10 19:10:00

    bzoj2431 || 洛谷P1521 求逆序对

    考虑一下插⼊法 n &lt; = 100

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-10 17:31:00

    [USACO09FEB]股票市场Stock Market

    题意简述: 给定⼀个 D D D天的 S

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-09 20:57:00

    题解 AT2243 【正方形のチップ】

    题意:在格子纸上: 给出格子的单位长度C,和在上面圆的半径R; 求出: 圆中有多少个完整的小正方形。(单位长度*单位长度) #include<cstdio> #include<cmath> #include<iostream> using namespace

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:30:13

    数论出题组比赛用题:圆点

    T2:圆点 思考难度:提高? 代码难度:普及? 首先有结论:半径 R \sqrt{R} R

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-08 21:07:00

    [HAOI2006]聪明的猴子 题解

    题意: 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。 现在,在这个地区露出水面的有N棵树,假设每棵

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-06 13:34:00

    D:苏卿念发红包

    首先,题目中已经说得很明确了(按照常理也是)。 当有 m m m个包,你第

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-05 13:35:00

    c++小游戏——扫雷

    #include<cstdio> #include<cstring> #include<algorithm> #include<conio.h> #include<windows.h> #include<cstdlib> #in

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:30:00

    数论出题组比赛用题:圆点

    T2:圆点 思考难度:提高? 代码难度:普及? 首先有结论:半径R\sqrt{R}R​的圆经过的整点数是4∑d∣Rχ(d)4\sum_{d|R}\chi(d)4∑d∣R​χ(d),其中χ(d)=1 (d&NegativeThinSpace;&NegativeThinSpa

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-05 07:09:00

    c++小游戏——拯救公主

    #include<stdio.h> #include<ctime> #include<time.h> //suiji #include<windows.h> //SLEEP函数 struct Player //玩家结构体,并初始化player { ch

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-05 07:09:00

    c++小游戏——三国杀

    #include<iostream> #include<time.h> #include<stdio.h> #include <stdlib.h> using namespace std; struct pai { int paifu; int hua

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:44:00

    C++小游戏——井字棋

    #include<cstdio> #include<windows.h> #include<ctime> int main() { srand(time(NULL));HANDLE hOut; hOut=GetStdHandle(STD_OUTPUT_HANDLE

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:27:00

    c++小游戏——杀手

    杀手小游戏 会有一个存活者:(1 2 3 4 5),如果出现(1 0 3 4 5),代表二号已经死了。 一号有3次复活权 且有一次随机诅咒权(即当自己被杀死时,会随机诅咒另外一个人,当然不是死人或自己,使其死亡) 二号有一次复活权 且有一次随机诅咒权(但目标死亡率为50%) 三号有一次复活权

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:30:00

    数论出题组比赛用题:数列

    T3:数列 思考难度:提高? 代码难度:提高? 算法0:暴力 实际得分:0 算法1: 考虑x=y=1x=y=1x=y=1的情况,显然有an=an−1+an−2a_n=a_{n-1}+a_{n-2}an​=an−1​+an−2​(废话),故 an×an+1a_n\times

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-04 20:26:00

    c++小游戏——职业战争

    #include<iostream> #include<cstdlib> #include<ctime> #include<cstring> #include<windows.h> using namespace std; int i,H[

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:24:00

    c++小游戏——五子棋

    #include<iostream> #include<iomanip> #include<cstring> using namespace std; const int X = 21; //棋盘行数 const int Y = 21; //棋盘列数

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:23:00

    c++小游戏——俄罗斯方块

    #include<cstdio> #include<windows.h> #include<ctime> int a[24][17],i,j,tim=800,ti=800,shape=0,b,bn,ta[4][4],turn[4][4],nex[4][4],nex

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:29:59

    数论出题组比赛用题:数列

    T3:数列 思考难度:提高? 代码难度:提高? 算法0:暴力 实际得分:0 算法1: 考虑 x = y

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-04 20:20:00

    c++小游戏——2048

    #include <stdio.h> #include <time.h> #include <conio.h> #include <windows.h> void start_game(); void reset_game(); void mov

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:11:00

    c++小游戏——贪吃蛇

    #include #include #include #include #include <conio.h> #include #include <windows.h> using namespace std; /*** 光标定位 ***/ HANDLE hout

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 20:08:00

    c++小游戏——***

    #include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-04 19:59:00

    恶意代码要注意

    这里有几个常用的恶意程序,如果有人发这些代码,请不要轻信。 1.关机 关键代码:shutdown -s (后加其他内容,如-f -t 0之类的。) 2.蓝屏 针对不好机子的BAT代码:%0|%0或%0||(%0|%0)||%0之类的。 通用的VBS代码: On Error Resume

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:29:00

    数论出题组比赛用题:公约数

    T4:公约数 思考难度:提高? 代码难度:省选-? 算法1:暴力计算 实际得分:10 算法2: 首先gcd⁡(i⋅j,i⋅k,j⋅k)=gcd⁡(i,j)×gcd⁡(i,k)×gcd⁡(j,k)gcd⁡(i,j,k)\gcd(i\cdot j,i\cdot k,j\cdot

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-04 08:00:00

    Pascal到c++,求大佬翻译!

    请大佬翻译完毕后私信我谢谢! var a,b,c,d,f:array[1..1000]of longint; i,j,k,n,m,o:longint; procedure zx(p,q:longint); var i,j:longint; begin i:=0; while (

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-03 18:41:00

    【CYH-01】小奔的国庆练习赛:赛后标程

    前排鸣谢@找寻 大佬 emm…由于头一次举办公开赛所以——准备不是很充分,所以说题解也没有备好,在这里表示歉意。 欢迎大家来发布题解,在此我们可以提供AC代码,供大家参考。 T1 解析:这一题可能栈溢出会MLE吧2333,所以提前处理避免重复运算很重要,如果重复运算,要是加强数据,TLE也正

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-03 14:35:00

    鸽巢原理及其扩展——Ramsey定理

    第一部分:鸽巢原理 咕咕咕!!! 然鹅大家还是最熟悉我→ a数组:but 我也很重要 $:我好像也出现不少次 以上纯属灌水 文章简叙:鸽巢原理对初赛时的问题求解以及复赛的数论题目都有启发意义。直接的初赛考察一般在提高组出现。相当于抽屉。 别名:鸽笼原理。狄利克雷抽屉

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2019-01-01 20:28:49

    数论出题组比赛用题:公约数

    T4:公约数 思考难度:提高? 代码难度:省选-? 算法1:暴力计算 实际得分:10 算法2: 首先 gcd ⁡ (

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-03 14:33:00

    区块链,你知道多少?

    今天我们要讨论的是: 文章简介:区块链相信大家应该是‘耳熟’,但是并不‘能详’。本篇文章能让大家对区块链有一个初步的认识。并对其原理,前景等有一个介绍。 区块链本质讲解 区块链小名片 类型:数据结构,新型应用模式。 领域常用名称:分布式数据存储。 数学算法:共识机

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-10-03 14:30:00

    go语言

    我们今天来学习的是: 文章简介: g o go go语言是一门略不同于

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2018-12-23 17:39:00

    AT173 単位:题解

    题目链接:https://www.luogu.org/problemnew/show/AT173 分析: 首先,我们可以做如下排序: sort(a+1,a+1+n); 因为题目告诉我们了要出席最少的次数。 然后我们寻找前m个相加: for(int i=1;i<=m;i

    来自 ShineEternal
    00
  • avatar qwqqwqwq 2018-10-03 14:22:00

    10.2:异或树经验

    这一篇是个人的集训题目心得,看到与洛谷上此题有较大关联,所以放上来了。 题面: 解析: 例图 首先我们要知道,要求出任意两点之间的路径异或和, e.g.1:G——E: 可以得出G——E的路径异或和等于G——A的异或和异或上E——A的路径异或和。 证明:A——G的路径异或和:

    来自 qwqqwqwq
    00
  • avatar qwqqwqwq 2018-09-19 21:29:00

    观前必读

    大家好! 欢迎来到我的博客。阅读即表示您遵循以下守则: 1、文章欢迎转载,并请在开头注明原出处 2、请勿恶意踩,如果真的认为写的有错误可以踩,并在回复区向我提出,感谢您的纠正,本人洗耳恭听! 3、后续还会补充,在一些守则补充上前违反不负责任。 4、最终解释权归博主所有。

    来自 qwqqwqwq
    00
  • avatar ShineEternal 2018-12-23 17:38:35

    AT173 単位:题解

    题目链接:https://www.luogu.org/problemnew/show/AT173 分析: 首先,我们可以做如下排序: sort(a+1,a+1+n); 因为题目告诉我们了要出席最少的次数。 然后我们寻找前m个相加: for(int i=1;i<=m;i++)

    来自 ShineEternal
    00
  • avatar ShineEternal 2018-12-22 10:45:17

    HTML入门编写

    今天给大家带来的是HTML初步讲解(即第一趴)。 问题区: 1、什么是HTML? 先来个百度解说压阵。 html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本,HTML 命令可以说明文字、 图形

    来自 ShineEternal
    00
  • avatar thenn 2018-09-19 21:29:28

    观前必读

    大家好! 欢迎来到我的博客。阅读即表示您遵循以下守则: 1、文章欢迎转载,并请在开头注明原出处 2、请勿恶意踩,如果真的认为写的有错误可以踩,并在回复区向我提出,感谢您的纠正,本人洗耳恭听! 3、后续还会补充,在一些守则补充上前违反不负责任。 4、最终解释权归博主所有。 本博客将永久保持

    来自 thenn
    00
  • avatar ShineEternal 2018-12-22 10:45:00

    HTML入门编写

      emm好,正文开始。 今天给大家带来的是HTML初步讲解(即第一趴)。 问题区: 1、什么是HTML? 先来个百度解说压阵。 html,全称Hypertext Markup Language,也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描

    来自 ShineEternal
    00
  • avatar ShineEternal 2018-12-19 20:45:26
    来自 ShineEternal
    00
  • avatar thenn 2020-02-06 18:44:12

    kolHSlAGWj

    作为贡题人提供一篇题解 solution: 考虑先把所有数都相加,如果是偶数就输出了,如果是奇数要减去最小的奇数。 当只有一个奇数的时候是无解的。 这道题我评分是橙到黄,不过其实这题红也不为过。 如果有对评分的意见请私信。 code: #include<cstdio>

    来自 thenn
    00
  • avatar ShineEternal 2018-12-19 20:45:00

    deque双端队列笔记

    clear()clear()clear():清空队列 pushpushpush_back()back()back():从尾部插入一个元素。 pushpushpush_front()front()front():从头部插入一个元素。 deque双端队列的先进就在这里,它可以两端都支

    来自 ShineEternal
    00
  • avatar thenn 2020-02-06 16:28:20

    洛谷P5990 [PA2015]Kieszonkowe 题解

    作为贡题人提供一篇题解 solution: 考虑先把所有数都相加,如果是偶数就输出了,如果是奇数要减去最小的奇数。 当只有一个奇数的时候是无解的。 这道题我评分是橙到黄,不过其实这题红也不为过。 如果有对评分的意见请私信。 code: #include<cstdio>

    来自 thenn
    00
  • avatar ShineEternal 2018-12-19 20:45:00

    洛谷:P2952 [USACO09OPEN]牛线Cow Line:题解

    题目链接:https://www.luogu.org/problemnew/show/P2952 分析: 这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。 clear()clear()clear():清

    来自 ShineEternal
    00
  • avatar thenn 2020-01-18 12:35:36

    随机生成一棵树的方法(数据生成,随机,树)

    #include<bits/stdc++.h> using namespace std; int n,m,cnt,fa[100015]; int find(int x){ return x==fa[x]?x:fa[x]=find(fa[x]); } int main() { freo

    来自 thenn
    00
  • avatar 柴崎越 2020-02-06 20:05:10

    Leetcode 154 最小栈

    题目 代码分析 多使用一个栈即可 代码实现 import java.util.*; class MinStack { public Stack<Integer> ordStack; public Stack<Integer> minStack;

    来自 柴崎越
    00
  • avatar ShineEternal 2018-12-19 20:44:44

    洛谷:P2952 [USACO09OPEN]牛线Cow Line:题解

    题目链接:https://www.luogu.org/problemnew/show/P2952 分析: 这道题非常适合练习deque双端队列,~~既然是是练习的板子题了,建议大家还是练练deque,下面来简单讲解一下deque的一些操作。

    来自 ShineEternal
    00
  • avatar thenn 2020-01-17 20:43:32
    来自 thenn
    00
  • avatar ShineEternal 2018-12-19 19:59:15

    c++小游戏:洛谷***

    #include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>

    来自 ShineEternal
    00
  • avatar thenn 2020-01-17 18:33:53

    洛谷P5908 猫猫和企鹅 题解(水题,模板,dijkstra,bfs)

    solution: 发现其实就是求1号节点到其他节点最短距离小于等于d 单源最短路 dij求即可。 #include<cstdio> #include<queue> #include<vector> using namespace std; priorit

    来自 thenn
    00
  • avatar ShineEternal 2018-12-19 19:59:00

    c++小游戏:洛谷***

    #include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>

    来自 ShineEternal
    00
  • avatar thenn 2020-01-17 18:17:40

    洛谷1927 防护伞 题解(贪心,遍历,水题,细节)

    solution: 这道题其实以每个点为圆心遍历,找到和它距离最大的就行。 要注意: 不要把外层循环的min写成max,详见注释 两个点互相覆盖不同,详见注释 #include<cstdio> #include<algorithm> using

    来自 thenn
    00
  • avatar ShineEternal 2018-12-18 19:27:00

    UVA514 铁轨 Rails:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA514 分析: 入站序列是1-n,入站后判断如果等于出站序列的当前值,则直接出站。否则就在栈里待着不动。模拟即可,可以选择使用STL栈或手写。 代码: #include<cstdio&g

    来自 ShineEternal
    00
  • avatar thenn 2020-01-16 20:11:06

    洛谷P2694 接金币 题解(排序,贪心)

    solution: 排序,相当于贪心的思路,因为题目是问能不能都接完,所以从快到慢考虑。 每次别忘了计算接A的同时B已经下落的时间 #include<cstdio> #include<algorithm> using namespace std; struct ben

    来自 thenn
    00
  • avatar ShineEternal 2018-12-18 19:26:51

    UVA514 铁轨 Rails:题解

    题目链接:https://www.luogu.org/problemnew/show/UVA514 分析: 入站序列是1-n,入站后判断如果等于出站序列的当前值,则直接出站。否则就在栈里待着不动。模拟即可,可以选择使用STL栈或手写。 代码: #include<cstdio> #

    来自 ShineEternal
    00
  • avatar thenn 2020-01-13 20:34:06

    洛谷P1130 红牌 题解(简单dp,类似数字三角形)

    description: 矩阵型,从左到右,上下相连的数字三角形。 solution: 大体的思路与数字三角形相似。 但是这题矩形的长宽颠倒不太方便,读入的时候可以 scanf:a[j][i] 来巧妙的转换一下。(相当于把矩形给竖起来?) 这就导致(拿样例为例): 2 6 1 8

    来自 thenn
    00
  • avatar ShineEternal 2018-12-15 09:26:21

    SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

    题目链接:https://www.luogu.org/problemnew/show/SP1805 分析: 我们可以用一个单调栈由低到高来存储它的高度,并用数组对每个高度记录一下它前面(包括它自己)一共有多少个比它高的,可以看做它的左宽。 按顺序考虑每个高度h,如果h大于栈顶元素,则入栈,此

    来自 ShineEternal
    00
  • avatar thenn 2020-01-13 17:49:58

    洛谷P1373 小a和uim之大逃离 题解(简单递推,基础dp)

    description: 瞬间,地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶,说道,你们可以从矩阵的任一个格子开始,每次向右或向下走一步,从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液,下一步由uim吸收,如此交替下去,并且要求最后

    来自 thenn
    00
  • avatar ShineEternal 2018-12-15 09:26:00

    SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

    题目链接:https://www.luogu.org/problemnew/show/SP1805 分析: 我们可以用一个单调栈由低到高来存储它的高度,并用数组对每个高度记录一下它前面(包括它自己)一共有多少个比它高的,可以看做它的左宽。 按顺序考虑每个高度h,如果h大于栈顶元素,则入

    来自 ShineEternal
    00
  • avatar thenn 2019-12-21 17:55:12

    计蒜客信息学入门赛 #12思路&代码

    思路来自计蒜客官方: 代码来自本人: T1: #include<cstdio> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); int x=(a+b)/2;

    来自 thenn
    00
  • avatar thenn 2019-11-23 09:02:25
    来自 thenn
    00
  • avatar ShineEternal 2018-12-15 07:06:00

    洛谷 P4363 [九省联考2018]一双木棋chess 题解

    题目链接:https://www.luogu.org/problemnew/show/P4363 分析: 首先博弈,然后考虑棋盘的规则,因为一个子在落下时它的上面和左面都已经没有空位了,所以棋子的右下的轮廓线一定是个凸包,更具体地,从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上,所走的路径

    来自 ShineEternal
    00
  • avatar thenn 2019-11-16 21:02:55

    P5660 数字游戏 题解

    https://www.luogu.org/problem/P5660 听说考前写题解能增加RP day2 RP++; description: 求一个长度为8的01字符串中数字1的个数 solution: 第一年CSP-J的题目感觉还是比较良心(虽然还是有原题) 我们只需要从1~

    来自 thenn
    00
  • avatar ShineEternal 2018-12-15 07:05:52

    洛谷 P4363 [九省联考2018]一双木棋chess 题解

    题目链接:https://www.luogu.org/problemnew/show/P4363 分析: 首先博弈,然后考虑棋盘的规则,因为一个子在落下时它的上面和左面都已经没有空位了,所以棋子的右下的轮廓线一定是个凸包,更具体地,从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上,所走的路径一定

    来自 ShineEternal
    00
  • avatar thenn 2019-11-10 20:03:25

    线性逆元模板P4071

    分析: 线性求逆元:https://blog.csdn.net/qq_34564984/article/details/52292502 code: #include<cstdio> using namespace std; const long long mod=10000000

    来自 thenn
    00
  • avatar ShineEternal 2018-12-15 07:00:23
    来自 ShineEternal
    00