dingyuan3562-优快云博客

转载复习计划

预计从今天开始一直到NOIPCSP之前，陆续复习算法并写一些学习笔记（会很差）尽情期待转载于:https://www.cnblogs.com/tonyshen/p/11517494.html

2019-09-13 19:40:00 142

转载军训回来了。。。

新高一军训七天终于回来了魔鬼一样的训练基地晒成了烤乳猪明天继续更新博客转载于:https://www.cnblogs.com/tonyshen/p/11439372.html

2019-08-31 15:57:00 157

转载凯子的疑惑（打表）

【题目描述】凯子在做数学题，这道题让你求出任意一组1 ⁄ x+1 ⁄ y+1 ⁄ z=2 ⁄n的解(x,y,z互丌相同)，凯子丌会这道题，他看到了学信息学竞赛的你。【输入描述】一个整数n。【输出描述】如果不存在一组解x,y,z满足题意，输出“-1”(丌包含引号)，否则输出用空格隔开的三个数x,y,z，满足题目要求，任何一个数都必须≤2*1018。【样例输入】 3【...

2019-08-18 16:41:00 216

转载 [BZOJ4382][POI2015]Podział naszyjnika （神奇HASH）

【问题描述】长度为n 的一串项链，每颗珠子是K 种颜色之一。第i 颗与第i-1,i+1 颗珠子相邻，第n 颗与第1 颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量。【输入】输入文件名为(neck.in)。第一行两个数n,K。第二行n 个数，第i 个数代表第i 颗珠子的颜色。【输出】输出文件名...

2019-08-18 16:34:00 168

转载【Tyvj2046】掷骰子

好水一道题掷骰子Description Rainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着：小盆友们，欢迎来到魔界~！乃们需要解决这样一个问题才能进入哦lala~有N枚骰子，其中第i（1<=i<=N）枚骰子有a[i]面。掷出第i枚骰子时，这a[i]面中只有一面朝上，而且这a[i]面每面朝上的概率都相等，为1/a[i].门上还写道：这...

2019-08-18 14:42:00 197

转载 BZOJ3791 作业（DP）

题意：给出一个长度为n的01序列；你可以进行K次操作，操作有两种：1.将一个区间的所有1作业写对，并且将0作业写错；2.将一个区间的所有0作业写对，并且将1作业写错；求K次操作后最多写对了多少作业；n<=100000，k<=50；题解性质：在一段区间内染色k次，每次是一段连续的，那么这个区间最多被分为2*k-1段证明：每次染区间中间位置...

2019-08-18 14:31:00 132

转载 crf 的视察(二分+二维前缀和)

1.1 Descriptioncrf 拥有一个王国。他的王国是长方形的，跨越了n 个纬度区和m 个经度区，且在每个经度区和纬度区的交界处有一座城市（即crf 的王国一共有n m 座城市）。某一天早上，crf 从他的一万平方米的大床上起来，他决定去视察一下他的王国，去查看一下他的全民刷题计划的实施情况。消息一出，全王国各城市的市长们都吓到了，因为有一些市长偷懒还没有宣布crf 的全民刷题...

2019-08-17 17:59:00 143

转载 [HAOI2015]树上操作题解

题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入格式第一行包含两个整数 N, M 。表示点数和操作数。接下来一行 N 个整数...

2019-08-17 17:12:00 575

转载【NOIP2017】宝藏题解（状压DP）

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nnn 个深埋在地下的宝藏屋，也给出了这 nnn 个宝藏屋之间可供开发的m mm 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。小明的决心感动了考古挖掘的赞助商，赞助商决...

2019-08-17 16:49:00 403