• avatar ShineEternal 2018-11-13 20:52:00

    比赛:小奔与不等四边形solution

    题目: 题目背景 有这样一道经典的数学题:已知一个四边形的边长是四个连续的正整数,求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题,现在问题来了,大奔要求小奔以最快的速度算出给定边长的四边形的最大面积,但小奔并不精于编程,你能帮帮他吗? 题目描述 给出四个正整数a,b,c,d,

    来自 ShineEternal
    00
  • avatar thenn 2019-09-09 19:14:00

    C++中unique函数的用法总结

    个人感觉,unique是STL中很实用的函数之一,需要#include,下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例

    来自 thenn
    00
  • avatar ShineEternal 2018-11-12 20:20:18

    NOIP2018普及T2暨洛谷P5016 ***

    题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题。看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有)。 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字。稍有

    来自 ShineEternal
    00
  • avatar dsrics 2020-02-06 20:26:28

    2.1比赛(CF二合一)

    A题题意:两个人,假设A叫做纪少,B 叫做赵XX;然后纪少会藏一个灯笼之后,赵XX 再拿一个纪少的灯笼,与自己的灯笼配对,问题是,这个配对的灯笼总亮度,纪少想尽可能的小,赵XX 与之相反思路:暴力,因为数据范围很小,n^2不会超时,所以先找到配对最大的那个灯笼,标记下标,找到除此之外最大 的配对亮度

    来自 dsrics
    00
  • avatar thenn 2019-09-08 17:16:00

    洛谷P1039侦探推理题解

    #include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; st

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

    NOIP2018普及T2暨洛谷P5016 ***

    题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题。看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有)。 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字

    来自 ShineEternal
    00
  • avatar thenn 2019-09-02 21:51:00

    洛谷P1040 加分二叉树题解

    dp即可 \(f[i][j]\)表示i到j的加分 相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r

    来自 thenn
    00
  • avatar ShineEternal 2018-11-11 18:35:22

    NOIP2018普及T1暨洛谷P5015 标题统计 题解

    题目链接:https://www.luogu.org/problemnew/show/P5015 分析: 这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者,请大佬略过。 首先给大家介绍一个叫 g

    来自 ShineEternal
    00
  • avatar thenn 2019-08-30 18:42:00

    洛谷P1038 神经网络题解

    注意如果是 \(if(c[i])\) 这条语句并没有说明c[i]不为负数,所以说最好老老实实的写 #include<cstdio> #define _ 0 using namespace std; int c[105],u[105]; struct ben { in

    来自 thenn
    00
  • avatar ShineEternal 2018-11-11 18:35:00

    NOIP2018普及T1暨洛谷P5015 标题统计 题解

    题目链接:https://www.luogu.org/problemnew/show/P5015 分析: 这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者,请大佬略过。 首先给大家介绍一个叫 gets(s)gets(s)gets(s) 的东东。 s☞字符串

    来自 ShineEternal
    00
  • avatar thenn 2019-08-29 12:23:00

    emmm

    emmm

    来自 thenn
    00
  • avatar ShineEternal 2018-11-08 20:17:14

    【交题大桥】团队信息存档

    团队*** 创始于2019.11.3 15:10 欢迎加入团队出题,出题有报酬。 报酬类别: 洛谷报酬: 1、本人给出题人自己一个大团的管理员。 2、出租广告位 RMB报酬: 奖励10~100RMB不等 实物报酬: 1、本子 2、水杯 3、。。。 团队公告 团队***非团队主任

    来自 ShineEternal
    00
  • avatar thenn 2019-08-27 11:49:00

    biiset用法

    C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com,极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分

    来自 thenn
    00
  • avatar 清风扬雪 2020-02-06 20:28:04

    2020牛客寒假算法基础集训营2-E 做计数

    题目链接:https://ac.nowcoder.com/acm/contest/3003/E题意是要找 并且i,j,k均为正整数 的数对数量,两边同时平方,我们就得到 ,其实也就是需要i,j的乘积是一个完全平方数,我们就直接在n的范围内寻找完全平方数再求一下它的因子数就行了,两次求因子,复杂度在O

    来自 清风扬雪
    00
  • avatar ShineEternal 2018-11-08 20:17:00

    【交题大桥】团队信息存档

    团队*** 创始于2019.11.3 15:10 欢迎加入团队出题,出题有报酬。 报酬类别: 洛谷报酬: 1、本人给出题人自己一个大团的管理员。 2、出租广告位 RMB报酬: 奖励10~100RMB不等 实物报酬: 1、本子 2、水杯 3、。。。 团队公告

    来自 ShineEternal
    00
  • avatar thenn 2019-08-25 11:14:00

    洛谷P1019 单词接龙题解(超详细注释)

    https://www.luogu.org/problem/P1019 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[50][15]; int

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 20:54:13

    markdown浅谈

    markdown是啥? markdown就是一种修饰网页/博客的方法,他能使网页变得更美观。 我们先解释一下代码框: 这个没法保留,就是把键盘左上角的 ⋅ ·

    来自 ShineEternal
    00
  • avatar thenn 2019-08-23 17:32:00

    洛谷P1021 邮票面值设计

    https://www.luogu.org/problem/P1021 #include<cstdio> #include<cstring> #include<iostream> using namespace std; int res; int f[1000

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 20:54:00

    markdown浅谈

    markdown是啥? markdown就是一种修饰网页/博客的方法,他能使网页变得更美观。 我们先解释一下代码框: 这个没法保留,就是把键盘左上角的⋅·⋅ 切换成英文变成`. 然后``` 在隔一行``` 在中间书写文字或代码就行。 #include<cstdio&

    来自 ShineEternal
    00
  • avatar thenn 2019-08-22 21:59:00

    洛谷P1016 旅行家的预算 题解

    主要就是注意一下各个变量的类型别弄混了 https://www.luogu.org/problem/P1016 #include<cstdio> using namespace std; double d[10],a[10]; int main() { double d1,c,d

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 20:33:00

    洛谷P1690 贪婪的Copy 题解

    题目:https://www.luogu.org/problemnew/show/P1690 分析: 这道题就是一道最短路的题目,因为看到数据范围: n≤100n\leq100n≤100 所以考虑使用FloydFloydFloyd 我们先用O(n3)O(n^3)O(n3)的时间复

    来自 ShineEternal
    00
  • avatar thenn 2019-08-22 14:28:00

    洛谷公开赛

    转载自ouuan!!!!!!!!!!!!!!!!!! title: 洛谷公开赛题面参考 date: 2019-08-14 11:38:49 categories: 出题 tags: 出题规范 top: --- 大约会按 CF(以及我个人?)的标准重写一下题面。如果想做一名优

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 20:32:42

    洛谷P1690 贪婪的Copy 题解

    题目:https://www.luogu.org/problemnew/show/P1690 分析: 这道题就是一道最短路的题目,因为看到数据范围: n ≤

    来自 ShineEternal
    00
  • avatar thenn 2019-08-21 09:27:00

    P1011 车站

    https://www.luogu.org/problem/P1011 车上人数 上车人数 a a a y 2a a+y 2a+y a+2y 3a+2y 2a+3y 4*** 3a+5y 6a+7y 5a+8y 9a+12y 8a+13y 14a+20y 13a+

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 14:08:00

    洛谷P4994 终于结束的起点 题解

    求赞,求回复,求关注~ 题目:https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。 分析: 这道题应该就是一个斐波那契数列的计算吧,为了防止数字过大,我们可以每次%m; 为了防止时间过长,我们可以用

    来自 ShineEternal
    00
  • avatar thenn 2019-08-19 14:52:00

    P2572 [SCOI2010]序列操作

    建树的函数不要忘了return!!! #include<iostream> #include<cstdio> #define N 100005 using namespace std; int n,m; struct seg { int l,r; int l0,l1;/

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 14:07:30

    洛谷P4994 终于结束的起点 题解

    求赞,求回复,求关注~ 题目:https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。 分析: 这道题应该就是一个斐波那契数列的计算吧,为了防止数字过大,我们可以每次%m; 为了防止时间过长,我们可以用递推;

    来自 ShineEternal
    00
  • avatar thenn 2019-08-18 11:53:00

    区间连续长度的线段树——洛谷P2894 [USACO08FEB]酒店Hotel

    https://www.luogu.org/problem/P2894 #include<cstdio> #include<iostream> using namespace std; struct ben { int lmax,rmax,len,sum,lz; }tr[

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 13:54:00

    洛谷P4995 跳跳!题解

    求关注,求赞,求评论QAQ 题目:https://www.luogu.org/problemnew/show/P4995 简单描述一下吧,就是说有n块石头,起始可以跳到任何一块上面,接着也是,只不过每一块石头只能跳一次,求耗费的最大的体力(计算方法见链接) 分析: 这道题一看,我们要

    来自 ShineEternal
    00
  • avatar thenn 2019-08-17 15:48:00

    P3372 【模板】线段树 1

    #include<cstdio> #define lch (x*2) #define rch (x*2+1) using namespace std; struct ben {     long long left,right,mark,val; }tr[400005]; long lo

    来自 thenn
    00
  • avatar ShineEternal 2018-11-04 13:53:47

    洛谷P4995 跳跳!题解

    求关注,求赞,求评论QAQ 题目:https://www.luogu.org/problemnew/show/P4995 简单描述一下吧,就是说有n块石头,起始可以跳到任何一块上面,接着也是,只不过每一块石头只能跳一次,求耗费的最大的体力(计算方法见链接) 分析: 这道题一看,我们要最大化我

    来自 ShineEternal
    00
  • avatar thenn 2019-08-16 11:06:58

    数论小白都能看懂的平面凸包详解

    因为有部分图片无法正常显示,所以请点击:https://www.cnblogs.com/ShineEternal/p/11360749.html 查看 0.前言: 本文将以详细的配图,拒绝代码填充文章,带您轻松入门平面凸包。 1.引入: 假设一个操场上有一些小朋友,下面是航拍视角: [外链

    来自 thenn
    00
  • avatar ShineEternal 2018-11-01 19:57:27

    这么多都变了,洛谷4还会远吗?

    凡是洛谷的用户应该都知道,洛谷4,是一个大家都很向往的洛谷版本,那么什么时候推出,就成了都想知道的话题。 于是,我们就来寻找一些蛛丝马迹,来推测其出现的时间。 NO.1:右下角增添陶片放逐栏 陶片放逐是古罗马的一种制度,体现了民主。这一栏在洛谷的功能是 功能说明:此处公布近期涉及到用户

    来自 ShineEternal
    00
  • avatar ShineEternal 2018-11-01 19:57:00

    这么多都变了,洛谷4还会远吗?

    凡是洛谷的用户应该都知道,洛谷4,是一个大家都很向往的洛谷版本,那么什么时候推出,就成了都想知道的话题。 于是,我们就来寻找一些蛛丝马迹,来推测其出现的时间。 NO.1:右下角增添陶片放逐栏 陶片放逐是古罗马的一种制度,体现了民主。这一栏在洛谷的功能是 功能说明:此处公布近期

    来自 ShineEternal
    00
  • avatar thenn 2019-08-16 07:14:00

    如何检查电脑的开机时间

    打开我的电脑 右键 管理 事件查看器 -Windows日志 系统 然后点击右边筛选当前日志 在所有事件ID那里换成6005,确认

    来自 thenn
    00
  • avatar ShineEternal 2018-11-01 19:48:14

    洛谷P1396 营救 题解

    题目:https://www.luogu.org/problemnew/show/P1396 分析: 这其实一看就是一个最短路的近似模板的题目,但我们要注意到两个区之间可能会有多条道路,所以说我们只需要在最短路模板的基础上把加和改为最大值即可, 因为题目还说了要求出最后的结果是最大值的最小,所

    来自 ShineEternal
    00
  • avatar ShineEternal 2018-11-01 19:48:00

    洛谷P1396 营救 题解

    题目:https://www.luogu.org/problemnew/show/P1396 分析: 这其实一看就是一个最短路的近似模板的题目,但我们要注意到两个区之间可能会有多条道路,所以说我们只需要在最短路模板的基础上把加和改为最大值即可, 因为题目还说了要求出最后的结果是最大值的最

    来自 ShineEternal
    00
  • avatar thenn 2019-08-15 21:38:00

    数论小白都能看懂的平面凸包详解

    0.前言: 本文将已详细的配图,带您轻松入门平面凸包。 1.引入: 假设一个操场上有一些小朋友,下面是航拍视角: 现在他们要围一个球场做游戏。 因为老师比较懒,所以就只能麻烦一些小朋友了(他们自己撑着绳子防止球滚出去) 而小朋友又不动脑子。所以就只能麻烦你来出主意了。 显

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

    洛谷P3905 道路重建

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-15 08:18:09

    数论小白都能看懂的线性方程组及其解法(高斯消元)

    -1.序言 想了解更多关于数论的内容,可戳这里 说到线性方程组,大家第一反应大概就是高斯消元,本文将对其详细讲解并配合例题与相关方法为您呈现。 本文因图文并茂有较多配图且讲解详细较多,再过多的放置代码会引起文章的冗长以及阅读的不适,故只将模板放在上面。

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

    洛谷P3905 道路重建

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-15 08:16:00

    数论小白都能看懂的数学期望讲解

    -1.灌水 这里阅读应该效果更佳 想了解更多关于数论的内容,可戳这里 感谢@command_block 大佬提出宝贵建议 也感谢洛谷及UVA的相关题目 如果有小瑕疵可以在评论区提出 内容可能有点多但很简单 ,望大家耐心食用 0.前言: 数学期望当前在OI中是一个类似于数

    来自 thenn
    00
  • avatar ShineEternal 2018-10-29 20:26:01

    洛谷P2384 最短路 题解

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

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

    tarjan模板完整版

    https://www.luogu.org/problem/P2863 #include<cstdio> #include<vector> using namespace std; int dfn[10005],low[10005],stack[10005],scc[10

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

    洛谷P2384 最短路 题解

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-11 08:53:00

    斜率dp的模板总结

    #include<cstdio> #include<algorithm> using namespace std; long long sumt[40005],sum[40005],f[40005],q[40005]; double X(long long x) { retu

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

    水题公开赛【比赛公告】

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-10 07:24:00

    洛谷模板题单

    来自:https://www.luogu.org/blog/da32s1da/mu-ban 模板题: P1082 同余方程 P1177 快排 P1439 最长公共子序列 P1452 凸包直径(旋转卡壳) P1531 区间求最值 P1595 伯努利错装信封问

    来自 thenn
    00
  • avatar 清风扬雪 2020-02-06 20:34:15

    2020牛客寒假算法基础集训营2-C 算概率

    题目链接 https://ac.nowcoder.com/acm/contest/3003/C题目就是有个模意义下的概率有点绕,其实没啥,把它当作分数的概率,每次注意 +mod 和 %mod就行了。思路是dp,转移:dp[i][j]=dp[i-1][j](1-a[i])+dp[i-1][j-1]a[

    来自 清风扬雪
    00
  • avatar ShineEternal 2018-10-28 09:30:31

    水题公开赛【比赛公告】

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-09 08:32:00

    任务安排

    https://www.luogu.org/problem/P2365 分析: f[i]表示前i个分组后的最小费用 f[i]=min(f[j]+t[i](c[i]-c[j])+s(c[n]-c[j])); 前j个 i~j的答案 因为分了一组,所以在此之后的组肯定至少有一个等待的s

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

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

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-07 21:36:00

    poj2226Muddy Fields

    天哪终于A了泥泞地,刚开始模板return错了后来数组又类型开错了。。。 #include<cstdio> #include<vector> #include<iostream> using namespace std; int t; char ch[155]

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

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

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-07 20:15:00

    Machine Schedule为什么UVA过了POJ过不了

    UVA1194 POJ1325 POJ要多判一个非零!!! #include<cstdio> #include<vector> #include<cstring> using namespace std; vector<int>e[105]

    来自 thenn
    00
  • avatar ShineEternal 2018-10-24 20:08:29

    洛谷P1311 选择客栈

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-07 15:51:00

    二分图匹配模板

    https://www.luogu.org/problem/P3386 #include<cstdio> #include<vector> using namespace std; vector<int>e[2005]; int vis[2005]; int

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

    洛谷P1311 选择客栈

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

    来自 ShineEternal
    00
  • avatar thenn 2019-08-06 09:22:00

    树状数组区间修改单点查询模板

    #include<cstdio> #include<iostream> using namespace std; int a[100005],b[100005]; int lowbit(int x) { return x&(-x); } int n; void add

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

    洛谷 P1039 侦探推理

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-29 17:12:00

    带权并查集模板2(银河英雄传说)

    这道题有30000个列。。。 所以说带权并查集在原模板的基础上就必须再添一个num数组,num[i]表示i队列的长度 算是涨了见识了。。。 code: #include<cstdio> #include<iostream> #include<cmath&

    来自 thenn
    00
  • avatar ShineEternal 2018-10-23 20:45:55

    洛谷 P1039 侦探推理

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-27 19:14:00

    浅谈数学期望

    0.前言: 数学期望当前在OI中是一个类似于数论方面门槛的知识,在竞赛中有考察。本文将详细的讲解此内容,但也不是只纠缠于简单的概念,而会解决一些题目.可能这样介绍的知识对于大佬来说还是比较基础,但对像我这样的萌新来说通俗易懂,所以请各位大佬不要喷我。 1.什么是期望? 日常生活中,我

    来自 thenn
    00
  • avatar ShineEternal 2018-10-22 20:06:17

    洛谷P1140 相似基因

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-24 19:34:00

    tarjan模板(带注释)

    //dfsn[x]记录x节点有没有被访问过,有,则是第几个 //lowlink[x]记录x能到的祖先中编号最小的 //dfs_clock是个编号累计器 //scc记录一个 inline void dfs_scc(int x) { dfsn[x]=lowlink[x]=++dfs_clock;//访问

    来自 thenn
    00
  • avatar thenn 2019-07-24 19:08:00

    latex测试

    \[n\] \(using\)

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

    洛谷P1140 相似基因

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-24 13:33:00

    字典树题集

    uva12333 p2922 https://www.luogu.org/problemnew/show/UVA11732 UVA11362 p2580 sp4033 https://www.luogu.org/problemnew/show/P4551 h

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

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

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-24 09:21:00

    线段树模板(单点修改区间求和)

    #include <stdio.h> #include <cstring> #include <cstdlib> #include <cmath> #include <iostream> #include <algorithm>

    来自 thenn
    00
  • avatar ShineEternal 2018-10-21 13:07:41

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

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-24 08:25:00

    带权并查集模板

    #include<cstdio> #include<iostream> using namespace std; int f[30005],d[30005],s[30005]; int find(int x) { if(f[x]==x)return x; int tmp=fi

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

    随机数据生成器

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-23 20:20:00

    qaq

    $n$ ``` #include ```

    来自 thenn
    00
  • avatar ShineEternal 2018-10-21 11:34:41

    随机数据生成器

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-23 20:19:00

    test2

    $n$   ```cpp #include<cstdio> ``` 

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

    洛谷P2285 【[HNOI2004]打鼹鼠】

    每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的 对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠(打第i个)最多能打多少个鼹鼠 f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣&lt;=t

    来自 ShineEternal
    00
  • avatar thenn 2019-07-23 20:18:00

    ST表模板

      ```cpp #include<cstdio> #include<iostream> using namespace std; int f[100005][50],g[100005][50],LOG2[100005],POW2[100005],p; int q

    来自 thenn
    00
  • avatar ShineEternal 2018-10-21 09:15:50

    洛谷P2285 【[HNOI2004]打鼹鼠】

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-23 19:52:00

    树状数组模板2(区间修改,单点查询)

    ```cpp #include <iostream>#include <cstdio>#define lowbit(x) x & -xusing namespace std;long long tree[500005];int n, m;void add(int

    来自 thenn
    00
  • avatar ShineEternal 2018-10-21 09:13:22

    洛谷P3958 奶酪

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-23 19:44:00

    树状数组模板1(单点修改,区间和查询)

    切记树状数组不能处理为0的情况(lowbit无法计算,所以遇到这种情况别忘了+1) #include<cstdio> #include<iostream> using namespace std; int a[500005],b[500005]; int n; int

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

    洛谷P3958 奶酪

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-21 20:03:00

    CF1027D Mouse Hunt题解

    题目: 伯兰州立大学的医学部刚刚结束了招生活动。和以往一样,约80%的申请人都是女生并且她们中的大多数人将在未来4年(真希望如此)住在大学宿舍里。 宿舍楼里有nn个房间和一只老鼠!女孩们决定在一些房间里设置捕鼠器来除掉这只可怕的怪物。在ii号房间设置陷阱要花费c_ic i ​ 伯兰币。房间编

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

    洛谷P2822 组合数问题

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-21 19:31:00

    CF543B Destroying Roads 题解

    看到没有题解就贡献一波呗 分析: 这题其实就是想让我们求一个图中两条最短路的最短(好把更多的边删掉)。 我们先考虑一条最短路,别问我我怎么会的显然,就是s和t跑个最短路再用n-就行。 然后就是两条喽!这不就是做两次吗,我太巨了! 这当然是可以的 ——不过只是一种情况 考虑

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

    洛谷P2822 组合数问题

    1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理 C(n,m)%k=(C(n-1,m)+C(n-1,

    来自 ShineEternal
    00
  • avatar thenn 2019-07-21 15:39:00

    CF510C Fox And Names——拓扑排序练习

    省委代码: #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm>

    来自 thenn
    00
  • avatar ShineEternal 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 对每一次修改差分只修改左端

    来自 ShineEternal
    00
  • avatar thenn 2019-07-21 11:29:00

    dijkstra模板

    #include<cstdio> #include<queue> using namespace std; #define pa pair<int,int> #define maxn 100010 priority_queue<pa,vector<pa

    来自 thenn
    00
  • avatar ShineEternal 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 对每一次修

    来自 ShineEternal
    00
  • avatar thenn 2019-07-20 21:05:00

    P4071 [SDOI2016]排列计数 题解

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

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

    洛谷 P1311 【选择客栈】

    枚举在那个咖啡店喝咖啡 想要计算咖啡店两侧同色的客栈的对数 枚举i求和(左边第i种颜色的个数*右边第i种颜色的个数) 前缀和+后缀和 f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个 f[i][j]=f[i−1][j]+(color[i]==j

    来自 ShineEternal
    00
  • avatar thenn 2019-07-20 14:53:00

    exgcd模板

    \(ax+by\)\(=gcd(a,b)\)\(=gcd(b,a%b)\)\(=gcd(b,a-(a/b)*b)\)\(=bx'+(a-(a/b)*b)y'\)\(=ay'+(x'-(a/b)y')b\) \(x=y'\)\(y=x'(a/b)y\) #include<cstdio&

    来自 thenn
    00
  • avatar key、L 2020-02-06 20:41:57

    收藏网站

    (1)来自旧金山大学的一个老师做的网站,以可视化的动态展现形式能帮助更好地理解各种数据结构。 https://www.cs.usfca.edu/~galles/visualization/Algorithms.html(2)Java架构师学习路线图 https://www.processon.com

    来自 key、L
    00
  • avatar ShineEternal 2018-10-21 09:04:38

    洛谷 P1311 【选择客栈】

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-19 18:53:00
    来自 thenn
    00
  • avatar ShineEternal 2018-10-20 16:29:00

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

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

    来自 ShineEternal
    00
  • avatar thenn 2019-07-19 15:58:00

    20190719模拟赛

    T1:O(n) 先把每个点都移动到和坐标轴最近,然后均分纸牌之类 T2: t时刻可以,t+1也一定可以(t的上限:10^18以内) 判断t时刻能否到达:先算被动走的,再加上曼哈顿距离 T3:太难了 T4: odd+even=odd 二分图黑白染色:一点染黑,相邻染白。

    来自 thenn
    00