Loi_feather-CSDN博客

原创一些小模板总结

临近noip了，在此整理一下一些小模板，算是自己的复习，也给一些萌新一点福利。~(≧▽≦)/~—————————————————灵梦镇楼——————————————————-————————————————–灵梦镇楼—————————————————————由于我的博客里也有不少裸题，所以直接贴链接吧。最小生成树：codevs 2627村村通最短路：codevs 1557 热浪筛素数：洛谷 P338

2016-11-15 21:08:43 594 2

原创留言板

欢迎来到我的博客！！！—————————华丽的分割线——————————————最后的决战就要来临，希望能有个好成绩！！！#include<cstdio>using namespace std;int main(){ printf("Hello World"); return 0;}#include<iostream>using namespace std;int mai

2016-10-26 20:42:20 506 5

原创缘起

作为一枚蒟蒻，惭愧地在此挖个洞，希望勾搭个神犇什么的，顺便接受光环的照耀。无论多么艰难，做好今天就好。To Be Continue。。LOI！！！

2016-09-29 12:48:53 1210 7

原创 2019寒假训练赛02解题报告

比完后等到12点成功一发护符艾蕾get o(￣▽￣)ブ（卡池刚开时70多石头都没出货…A - Partition CodeForces - 946A题意：给你一堆数，将其分成两部分，两部分分别求和再相减，使得差最大，求最大差。题解：非负数直接加，负数直接减，直接得到答案。B - A/B HDU - 1576题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973...

2019-01-28 23:38:30 268 1

原创 Vijos 1069 新年趣事之红包（动态规划最短路）

描述xiaomengxian一进门，发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察，xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是，他们每个人手里都拿着一个红包（^o^）。于是非常心急，xiaomengxian决定找一条最短的路线，拿到所有的红包。假设屋里共有N个人拿着红包，把他们分别从1到N编号。其中，编号为1的人就坐在大门口，xiaomengxia

2017-11-07 15:10:56 596 1

原创 Vijos 雷曼兔(csapc)

描述这次，OI山成为了雷曼兔那无尽的冒险传说的新舞台！传说OI山中埋藏着巨大的宝藏，伴随着这个传说的是一个迷题：最瑰丽的舞者将达至精灵世界的彼岸…… 经过仔细推敲，雷曼兔发现这是一个提示宝藏埋藏位置的谜语，在该谜语中指出了一个特定的路径，只有经过了该路径宝藏才会出现，具体情况如下： OI山的地势图可以看作一个N*N的数字矩阵，由1-N^2的数字组成（每个数字出现且仅出现一次），这些数字表示每个地

2017-11-07 11:06:05 696

原创洛谷 P3941 入阵曲

题目描述小 F 很喜欢数学，但是到了高中以后数学总是考不好。有一天，他在数学课上发起了呆；他想起了过去的一年。一年前，当他初识算法竞赛的时候，觉得整个世界都焕然一新。这世界上怎么会有这么多奇妙的东西？曾经自己觉得难以解决的问题，被一个又一个算法轻松解决。小 F 当时暗自觉得，与自己的幼稚相比起来，还有好多要学习的呢。一年过去了，想想都还有点恍惚。他至今还能记得，某天晚上听着入阵曲，激动地睡不着觉

2017-11-05 21:26:00 438

原创洛谷 P1091 合唱队形

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入输出格式输入格式：输入文件ch

2017-11-04 11:10:25 353

原创 [APIO2009]抢掠计划（tarjan+spfa）

题目描述Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他将在一个酒

2017-11-03 21:55:03 520

原创拉力赛 Vijos 1460（倍增lca）

描述车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。举办方共拟举办m个赛段的比赛，每次从第u个计时点到第v个计时点，当然其中有不少比

2017-11-02 18:46:05 367

原创靶形数独 NOIP 2009 提高组第四题（dfs）

ORZ 我是神犇！！蒟蒻快来膜拜！！！题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。

2017-11-02 11:04:28 427

原创立方数（清北学堂济南刷题冲刺）

立方数1Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~输入格式(cubic.in) 第一行

2017-11-01 14:36:55 1081

原创 BZOJ 1053 反素数（dfs）

Description　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 < i < x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？　　 Input　　一个数N（1<=N<=2,000,000,000）。Output　　不超过N的最大的反质数。Sample

2017-10-31 21:55:06 433

原创 Vijos 1048 送给圣诞夜的贺卡（dfs）

描述每年的12月24日，是圣诞老人忙碌的日子，也只有这一天，他才会忙碌起来。面对着将要来临的宁静的夜晚，是一种怎样的幸福和安宁感。作为圣诞老人的第一件事，就是需要为世界各地的孩子们写上贺卡，带上自己的祝福和礼品送给他们。毕竟，世界上那么多可爱的孩子，要给他们每一个人写一封贺卡，单凭自己的力量是不足以完成的。众所周知，一直陪伴在圣诞老人身边的是快乐的小精灵们。他们为圣诞老人而工作，其实是一个很乐意

2017-10-31 19:21:21 524

原创一些比较常用的在Markdown使用的数学符号

注：所有语法前后加$CmnC_{n}^{m}∑ni=0\sum_{i=0}^{n} ×\timesmn\frac{m}{n}∞\infty

2017-10-30 21:57:41 1107

原创组合数问题 NOIP 2016 Day2 T1

题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：CmnC_{n}^{m}=n!m!(n−m)!\frac{n!}{m!(n-m)!}其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k，对于所

2017-10-30 21:39:53 347

原创 zhx P98 a题

【问题描述】世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定 x，求【输入格式】一行一个整数N。【输出格式】一行一个整数代表答案。【样例输入】6【样例输出】25【数据范围与规定】对于30%的数据， 1 ≤ x ≤ 100。对于60%的数据， 1 ≤ x≤ 1000。对于100%

2017-10-30 17:13:18 412

原创蚯蚓 NOIP2016 提高组 Day2 T2

描述本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.l⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数）。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1, 2, …, n)，并保证所有的长度都是非负整数（即：可能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的

2017-10-30 07:05:23 448

原创洛谷 P2725 邮票 Stamps（枚举）

题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1

2017-10-29 17:10:26 466

原创洛谷 P1220 关路灯（DFS）

题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算

2017-10-27 08:49:56 353

原创 codevs 1074 食物链(并查集)

题目描述 Description 动物王国中有三种动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。　　现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。　　有人用两种说法对这N个动物所构成的食物链关系进行描述：　　第一种说法是“1 X Y”，表示X和Y是同类。　　第二种说法是“2 X Y”，表示X吃Y。　　此人对N个

2017-10-26 18:59:53 336

原创 codevs 1026 逃跑的拉尔夫（BFS）

题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行

2017-10-25 07:05:20 388

原创 codevs 2218 补丁vs错误（状压搜索）

题目描述 Description 错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好，最好是没有错误的。但是推出一个没有错误的软件几乎不可能，所以很多软件公司都在疯狂地发放补丁（有时这种补丁甚至是收费的）。T公司就是其中之一。上个月，T公司推出了一个新的字处理软件，随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题，那就是一个补丁在排除某些错误的同时，往往会加入另一些错误.此

2017-10-23 20:40:23 369 3

原创洛谷【p1122】最大子树和

题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，

2017-10-23 10:56:01 446

原创 BZOJ 1821 部落划分（二分+并查集）

Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部

2017-10-22 17:14:14 293

原创洛谷P1902 刺杀大使（二分答案+bfs验证）

题目描述伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前的防御迷阵。迷阵由 n*m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关，这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个房间有 m 扇向外打开的门，是迷阵的入口。

2017-10-21 16:06:40 942 1

原创 HDU 5285 wyh2000 and pupil (二分图 bfs染色)

Young theoretical computer scientist wyh2000 is teaching his pupils. Wyh2000 has n pupils.Id of them are from 11 to nn.In order to increase the cohesion between pupils,wyh2000 decide to divide them int

2017-10-21 11:05:14 423

原创 NOIP2010提高组关押罪犯（并查集）

题目描述 DescriptionS 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会

2017-10-20 14:58:42 438

原创 codevs 2491 玉蟾宫（悬线法）

题目描述 Description　　有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。　　这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。　　现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。　　但

2017-10-19 19:36:30 374

原创 [USACO5.3]巨大的牛棚Big Barn && 洛谷【p1387】最大正方形（动态规划）

题目背景（USACO 5.3.4）题目描述农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。EXAMPLE考虑下面的方格，它表示农夫约翰的农

2017-10-19 18:36:22 475

转载关于缘起

百科名片所谓“缘起”，就是说：世间上没有独存性的东西，也没有常住不变的东西，一切都是因缘和合所生起。所谓“性空”，就是说：因缘和合所生起的假有，本性是空的；如果自性不空，则不能有，这就是“真空生妙有”的意义。解释　　缘起性空是宇宙人生的真理，世间上的森罗万象，如山河大地、花草树木、一人一物，乃至微麈沙砾等，都是因缘和合而生，也都有将随著因缘分散而灭。因此，我们眼睛所看到的一切现象“有”，都是缘起而有

2017-10-19 15:56:52 399 1

原创 codevs 1995 黑魔法师之门

题目描述 Description 　　经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafe这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和lydrainbowcat三人组成的精英队伍，穿越时空隧道，去往Violet星球拯救领袖

2017-10-19 15:52:48 386

原创洛谷 P2656 采蘑菇

洛谷 P2656 采蘑菇题目描述小胖和ZYR要去ESQMS森林采蘑菇。ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇。小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇。由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系数”，再下取整。比如，一条路上有4个蘑菇，这条路

2017-10-18 19:15:27 459

原创洛谷 P2587 [ZJOI2008]泡泡堂（贪心）

题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得分。最终将双方的单

2017-10-16 21:05:39 345

原创胡策题

DQS 捡石子今年开始上学的 DQS 非常喜欢石子，她总是会收集很多不同类型的石子来卖钱，这个世界的石子只有两种——蓝色和白色（用 01 表示）并且都是连在一起的，不能移动，因此 DQS 只好使用她的神力来解除石子不能移动的封印，但是由于某些原因 DQS 希望让自己消耗更多的神力，因此她许愿黑暗之神让她可以转换连在一起的石子中的一颗。消耗的神力计算方法为这一串石子中

2017-10-15 18:38:21 380

原创洛谷 p1197 [JSOI2008]星球大战（并查集）

洛谷 P1197 [JSOI2008]星球大战题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球

2017-10-14 20:50:04 422

原创靶形数独（dfs+剪枝）

题目描述 Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这

2017-10-13 20:19:35 816 1

原创洛谷【p2619】奶牛工资

洛谷【p2619】奶牛工资题目描述贝西工作勤勤恳恳，她每月向约翰索要C 元钱作为工资。约翰手上有不少钱，他一共有N 种面额的钞票。第i 种钞票的面额记作Vi，约翰有Ki 张。钞票的面额设定是比较合理的，保证所有大面额的钞票都是所有小面额钞票的整数倍。假设约翰每个月给贝西发一次工资，那么这些钱够发几个月的工资呢？贝西不会找零，如果约翰发的钱大于C 元，多余的部分就算是贝西的奖励了。输入输出格式输入格式

2017-10-12 16:40:41 741

原创一些手打小模板

前言：虽说STL帮助我们在很多方面省了我们不少时间，但不利于我们掌握算法的核心思想，这里是一些手打的小模板，希望对大家有所帮助。快排#include<iostream>#include<cstdio>using namespace std;int a[100000+10];void sort(int l,int r){ int i=l,j=r; int mid=a[(i+j

2017-10-10 19:28:35 369 2

原创洛谷【p3388】割点（tarjan）

题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1： 1 5 说明n,m均为100000tarja

2017-10-09 18:56:24 532 3

猴子排序代码

空空如也