Chlorineひかりのblog

同学,你听说过曜梨吗??

各种模板(待补全)

昨天DQS来给我们开班会辣,DQS曰:“板子很重要!”。所以就来搞板子… 听说板子要加图? SPFA(1557热浪)#include<cstdio> #include<queue> using namespace std; const int maxn=50000;...

2016-11-07 21:17:01

阅读数:436

评论数:2

吐槽板。(就当是个留言板吧....)

这里蒟蒻,勾搭神犇

2016-11-01 09:30:32

阅读数:496

评论数:3

洛谷 P3258 [JLOI2014]松鼠的新家

题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,…,最后到an...

2018-10-07 23:31:36

阅读数:26

评论数:0

洛谷 P3384 【模板】树链剖分

题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示...

2018-10-07 23:23:34

阅读数:24

评论数:0

CODEVS 1004 四子连棋

题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的...

2016-11-16 11:32:02

阅读数:340

评论数:0

NOIP 2012 试做

vigenere Vigenère 密码 简单的字符串处理,为什么在暑假的时候我要打400行的表= =题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破...

2016-11-16 08:09:01

阅读数:508

评论数:0

NOIP 2013 试做

circle转圈游戏 简单的循环节+快速幂 戳我match火柴排队 坑爹的离散化归并排序truck货车运输 需要稍微动脑子的LCA+最大生成树block积木大赛题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看...

2016-11-16 07:49:35

阅读数:238

评论数:0

归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队

昨天做火柴排队跪掉了啊。归并排序的思想就是分治,把区间分成小的部分排好序再把小的区间合并起来排序,最终情况是整个区间被分割成两个部分,这两个部分已经完全有序,然后把这两个部分再合并起来。逆序对,就是在一个序列中,如果ai>aj&&i< j则这是一个逆序对。用归并排序合并...

2016-11-15 07:52:03

阅读数:575

评论数:0

NOIP 2014 试做

rps生活大爆炸版石头剪刀布 题目描述 Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:...

2016-11-14 21:42:46

阅读数:233

评论数:0

NOIP 2015 试做

magic幻方 题目描述 Description 幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1写在第一行的中间。之后,按如下方式从小到大依次填写每个数(...

2016-11-14 21:32:23

阅读数:269

评论数:0

(日常作死)指针和数组的代码哲学和一些数组的小技巧(雾)

原文链接….2016-08-07 14:18:20 By immortalCO一直很喜欢在 struct 时用指针。除了在速度上有优势(数组要做额外的加法),还有一点就是它的代码是符合中英文的语序的。举个例子:k->fa->val->max = 1;如果要解读这段代码,我们可以这...

2016-11-14 15:01:48

阅读数:239

评论数:0

NOIP 2015 D1 T3 斗地主(特详细讲解)

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4<5<6<7<8<9<10< J< Q< K< A&...

2016-11-13 16:59:55

阅读数:846

评论数:0

CODEVS 3004 我是世界之王

题目描述 Description Cause we’re going to America!Jack赢得了去往美国的船票,一路狂奔上船。这里是泰坦尼克号,空前奢华、永不沉没的泰坦尼克号。1912年4月10日,这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地:美国。270米...

2016-11-11 21:25:49

阅读数:243

评论数:0

NOIP 2014 D1T2 联合权值

2.联合权值 (link.cpp/c/pas) 【问题描述】 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi , 每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点 对(u, v),若它们的距离为2,则它们之间会产生...

2016-11-10 20:59:45

阅读数:281

评论数:0

(日常作死)希拉里败选演讲(中文版)

附演讲全文:希拉里:谢谢,谢谢你们!谢谢!(掌声)谢谢,非常感谢你们!谢谢!(掌声)谢谢你们的欢呼和掌声!感谢你们,我的朋友们!谢谢!非常感谢你们与我一同在此!我也爱你们!我已于昨晚祝贺唐纳德·特朗普成功当选总统,并且主动提出与他共事,一同为这个国家服务。我希望他能成为一名成功的总统,一位服务所有...

2016-11-10 13:59:59

阅读数:265

评论数:0

CODEVS 3285 转圈游戏

题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m ...

2016-11-09 15:24:12

阅读数:266

评论数:0

CODEVS 1137 计算系数

题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出描述 Output Description 输...

2016-11-09 15:18:26

阅读数:206

评论数:0

CODEVS 1200 同余方程&&1213 解的个数

CODEVS 1200 同余方程 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output Description ...

2016-11-09 09:37:54

阅读数:318

评论数:0

POJ 1061 青蛙的约会

Time Limit: 1000MS Memory Limit: 10000K Description 两只蛤在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既...

2016-11-08 21:26:06

阅读数:272

评论数:0

(日常作死)薛定谔之猫

作者:柊二 链接:https://www.zhihu.com/question/20135153/answer/54608462 来源:知乎 著作权归作者所有,转载请联系作者获得授权。薛定谔的猫实验,是有前提条件的,就是符合量子力学的随机触发装置。 先简单介绍一下实验流程吧。在一个封闭的盒...

2016-11-08 14:12:44

阅读数:357

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭