该文被密码保护。 阅读全文
posted @ 2017-10-31 22:20
LinnBlanc
阅读(11)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为 阅读全文
posted @ 2017-10-31 19:48
LinnBlanc
阅读(634)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(12)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34562780 向大(hei)佬(e)势力学(di)习(tou) Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(169)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=39091399 （CSDN好像有bug，不知道为什么存的草稿覆盖了之前的博客>.#a#b#a#b#a#。为了避免溢出，访问到不存在的点（... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(1404)
评论(0)
推荐(0)
摘要：
恩，其实大家都没有报零，反正我是蒟蒻为了纪念我第一次打过哈希，特此写一篇题解 题目描述 从前有一个的小矩阵，矩阵的每个元素是一个字母(区分大小写)，突然有一天它发生了 变异，覆盖了整个二维空间，即不停自我复制产生相同的矩阵然后无隙放置。现在二维空间 已经被它占领了，但你... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(206)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61705397 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： ... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(253)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62485671 向大(hei)佬(e)势力学(di)习(tou) Description 给一个长度为n的序列a。1≤a[i]≤... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(152)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60083619 向大(hei)佬(e)势力学(di)习(tou)前段时间做了一套大佬自己出的题（大佬竟然是个宅男2333），蒟蒻的我自然是只... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(116)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63740442 向大(hei)佬(e)实力学(di)习(tou)主席树主要用于处理区间的问题，其中区间不一定是单纯的区间，还是可以将题目... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(201)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61560361 向大(hei)佬(e)实力学(di)习(tou) Description 给定一个序列，初始为空。现在我们将1到N... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(195)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54859604 向大(hei)佬(e)势力学(di)习(tou)二分图其实早就学了，可是无赖自己当初没好好听讲，变种就不说了，连匈牙利算法都... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(216)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=59001242 向大(hei)佬(e)势力学(di)习(tou) 问题描述： 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(195)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62609346 向大(hei)佬(e)势力学(di)习(tou) Description 小A的楼房外有一大片施工工地，工地... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(214)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61891436 向大(hei)佬(e)势力学(di)习(tou) Description Input 第一行包... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(114)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54329606 向大（hei)佬(e)势力学(di)习(tou) Description 在N×N的棋盘里面放K个国王，使他们... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(223)
评论(0)
推荐(0)
摘要：
向大（hei）佬（e）势力学（di）习（tou） Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 ... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(231)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62834538 Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(179)
评论(0)
推荐(0)
摘要：
向大佬学习第一次写博客有点紧张，也算是小萌新的突破吧 这次主要是总结一下校内的ACM比赛的各种题，主要是新思路以及学到的新知识先放一张 下面开始说正事 题面 A wqb-number, or B-number for short, is a non-negative inte... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(264)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34352147 暑假的作业，颓颓的我总算是写完了 线段树线段树是一个高级玩意，不仅可以求区间和，区间最大等等的简单问题，灵活运用还有好多... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(145)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34693563 向大(hei)佬(e)势力学(di)习(tou)前段时间学的左偏树，今天复习了一遍，写篇博客加深印象。左偏树是可合并堆中... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(153)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=34310873 Description Given an N*N matrix A, whose elements are eith... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(208)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64333782 这次的图是自己画的，方便的话点个赞咯(^-^) Description 小呆开始研究集合论了，他提出了关于一个数集四... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(108)
评论(0)
推荐(1)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61632537 向大(hei)佬(e)势力学(di)习(tou)这已经是第二次系统的学数论了，idy学长讲的好清晰。学得糊怪我。 1 ... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(351)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60959813 （国服挺住啊Q^Q）计算几何基础 基本运算 基础类 点积 叉积 线 ... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(339)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=64450274数论、计算几何知识总结（已做）： 计算几何基础 数论day1基础 知识总结（待做）： 数论day2 数论day3高斯消元 计... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(117)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60802734 1 离散对数 离散对数定义 大步小步走 2 元根 一些概念 阶和元根 例题1离散对数定义给定a,... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(1837)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=61845295 题目大意 给定n个点m条边的无向图，不同点之间只有一条边，但可以有自环，求本质不同的合法路径的总数 一条合法路径... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(181)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60638239 description 有n棵竹子，初始时每棵竹子高度都是0，每棵竹子每天长高1m 对于每棵竹子，我们不希望其高度... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(117)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=54486819嘛，总结一下最近的3次考试 8.25：估分150，实际210 8.26：估分150，实际50 8.27：估分150，实际15... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(129)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60481118 由于今天考了一道博弈的问题，我竟什么都不会！于是把之前大佬的讲稿翻出来从头学起博弈论的基础嘛，就先不提什么SG函数了。简... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(433)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=63399955 向大(hei)佬(e)势力学(di)习(tou)之前一直都没有接触过期望，更别说期望dp了。 先从期望说起吧，dp什么的... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(3125)
评论(0)
推荐(1)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62370736 wa。。。已经快一年了，重新来做这道题。想当年sort都不会写哩。。 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(125)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60582219 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(140)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=57148470 Descrition 首先很明显是期望dp。但是如何进行转移呢？ 对于dp，什么样的状态容易储存呢？怎样又分解成相应的子问题... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(150)
评论(0)
推荐(0)
摘要：
[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62369739 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子:... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(176)
评论(0)
推荐(0)
摘要：
随机算法我也只是稍微接触了一下，就是想写篇博客自己稍微总结一下其实随机算法也算是一个玄学吧，运气不好还是会wa。但是我们知道，计算机可以在短时间内计算大量的数据，所以碰到正确答案的概率还是挺大的。当然随机不是随机答案啦，对于不同的题有可以不同的随机对象。通常我们会在一下情况下用随机：... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(171)
评论(1)
推荐(0)
摘要：
（画师当然是武内崇啦） Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(220)
评论(0)
推荐(0)
摘要：
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(203)
评论(0)
推荐(0)
摘要：
（画师当然是武内崇啦） Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(122)
评论(0)
推荐(0)
摘要：
（最近p站上不去要死了） Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(186)
评论(0)
推荐(0)
摘要：
（画师当然是武内崇啦） Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友是我的朋友； 2、 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(299)
评论(0)
推荐(0)
摘要：
先放题面 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正... 阅读全文
posted @ 2017-10-31 19:09
LinnBlanc
阅读(235)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n#include#include#... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(139)
评论(0)
推荐(0)
摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(78)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了)呜呜呜，这马上就要noip了，却突然发现自己还有好多薄弱的环节。心态爆炸啊。。。！知识收获考试收获辣么首先是专题考试的收获先考了dp专题的考试，发现自己的dp还是可以的，但是一些细节上的基础知识还不牢固（比如倍增跳到数组外面去了，拓扑排序写成dfs什么的）。 ... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(142)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(182)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了）啊啊，其实想清楚了还是挺简单的。 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(79)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，画师当然是wlop大大啦）感觉这个做法还是挺难想的。 但还是总结一下思路吧。。“只可意会不可言传的状压dp”（乱说） Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(311)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了）今天听了 doggu神 讲了这道题的另一种做法，真是脑洞大开、眼界大开。虽然复杂度比黄学长的要大一点，但不总结一下简直对不起这神思路。 方法1：黄学长的做法（点这里） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, ... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(111)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，图来自百度，侵权度娘背锅）调死我了。。。 标题就说明了，死在了集合包含上。因为这道题与其他的状压题不同，其他的题基本上都是要求集合不重合，而这道题完全是可以的。废话不多说，先上题面： 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(126)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了） Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(142)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了） Description ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记为 C... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(86)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。（啪啪打脸） Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(694)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）最近复习搜索，先从启发式搜索来吧。 感觉启发式搜索这玩意挺玄学的，先从其思想入手，做一道经典的K短路。 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. B... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(158)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）勉勉强强算是把数论复习的差不多了。 总结一下吧。其实数论的知识大部分是结合在一起的，勉强分类总结组合数求法组合数的求法根据不同情况选用不同的方法 2、3都是建立在模数为质数的基础上，而1、4适用于任何情况（数据范围内）。4的详细做法点这里。 另... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(589)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）在用容斥定理时，常常会用到dfs的形式，如果枚举完所有的情况可能会超时，其剪枝的优化很是重要。 Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(226)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1 =2;i--){ cnt[i]... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(147)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，当然是游戏原画啊） Description （题面倒是很有趣，就是太长了） 题意： 一个朝代流传的猪文文字恰好为N的k分之一，其中k是N的一个正约数（可以是1和N）。不过具体是哪k分之一，以及k是多少，由于历史过于久远，已经无从考证了。考虑到所... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(214)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(198)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1#incl... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(208)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅）又是一周过去了，这时间真是过得飞快。 如果不总结一下这周干了些什么，岂不就白过了？！考试总结这周考了四次试，两次dp，两次数论 dp自己还不错，尤其是复习过的版块，都能拿到分，但是还没复习到的（如区间、数位）就很GG了。数论本来底子就差，也还没有... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(108)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input ... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(168)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； ... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(218)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗称”蹩马腿”），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(216)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） 题目大意 有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置为模式bi。每台机器上的任务可以按照任意... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(97)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(156)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小凸和小方是好朋友，小方给小凸一个N*M（N#include#includeusing namespace std;template inline void read(T &res){ T k=1,x=0;c... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(145)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(293)
评论(0)
推荐(0)
摘要：
（上不了p站我要死了，侵权度娘背锅） Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂... 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(123)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(32)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-31 19:08
LinnBlanc
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号