- 博客(72)
- 收藏
- 关注
RSS订阅原创 【2020暑期海亮集训】Day 0：集训前的一套思维体操题（7.16）
目录前言传送门题目A-Commando War解题思路前言这是集训前报到的日子，谁也想不到一踏进机房就来模拟赛…传送门戳这里（貌似要密码）题目A-Commando War中文版： 突击战 时间限制：1000ms【问题描述】你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bj分钟交代任务，然后他就会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同
2020-08-30 17:41:36
503
转载 Dev-CPP 自定义主题精选（CustomTheme）
Dev-cpp自定义主题1、在安装目录…\config\下新建文本文件，重命名为CustomTheme.syntax：
2020-08-30 17:22:54
1870
原创 【2020暑期海亮集训】Day 1：从枚举到DFS模拟赛（7.17）
目录题目T1-及格 pass题目描述输入格式输出格式样例输入样例输出数据规模解题思路Code24点 24题目描述输入格式输出格式样例输入样例输出解题思路Code题目T1-及格 pass题目描述小A这学期上了一门课，这门课分数的评定标准如下：课程分数=x∗a%+y∗b%+z∗(100−a−b)%=x*a\%+y*b\%+z*(100-a-b)\%=x∗a%+y∗b%+z∗(100−a−b)% 其中 xxx 为平时作业成绩、yyy 为期中考试成绩、zzz 为期末考试成绩， x,y,z,a,b,100−
2020-08-30 17:07:33
560
原创 HLOJ 树形DP前置-DFS（树形DP入门）
题目来源：HLOJ题目描述给定一棵 nnn 个点的树，根为 ttt求每个点的父亲是哪个点，ttt 的父亲输出 000输入格式第一行两个整数 n,tn,tn,t接下来 n−1n−1n−1 行，每行两个整数 x,yx,yx,y，表示 x,yx,yx,y 之间有一条边输出格式nnn 行，第 iii 行一个整数，表示 iii 号点的父亲样例数据input4 31 33 21 4output3301数据规模与约定1≤n≤1051≤n≤1051≤n≤105时间限制：1s1s
2020-07-30 12:23:26
456
转载 关于C/C++左移右移运算符的总结
目录一、概述二、正文（1）结合图示篇，更加简单明了。（2）文字描述篇，更深入。一、概述本文是根据整合网上资料与相关博文总结出来的关于【 C/C++左移右移运算符 】的知识。二、正文（1）结合图示篇，更加简单明了。移位运算包含“逻辑移位”（logical shift）和“算术移位”（arithmetic shift）。逻辑移位：移出去的位丢弃，空缺位（vacant bit）用 0 填充。算术移位：移出去的位丢弃，空缺位（vacant bit）用“符号位”来填充，所以一般用在右移运算中。c++中
2020-07-28 18:51:39
4079
1
原创 【2020暑期海亮集训】Day 5：普及组模拟赛（7.21）
目录引子题目T1-时间（time）【题目描述】【输入数据】【输出数据】【样例输入 1】【样例输出 1】【样例输入 2】【样例输出 2】【样例输入 3】【样例输出 3】【数据范围】【附加知识】【解题思路】【Code】T3-数学（math）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】T4-发际线（hair）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】引子怎么还有10天结束这恐怖的集训呀！整天只有考试，考试
2020-07-21 20:07:33
556
原创 【CF】Codeforces Round #515 (Div. 3)
目录前言题目A - Vova and TrainDescriptionInputOutputExampleNoteSolutionCodeB - HeatersC - Books QueriesD - Boxes PackingE - Binary Numbers AND Sum前言打了一场 CFCFCF 的重现赛，然而发现自己连 DivDivDiv 333 都打不好…好颓呀 QAQQAQQAQ怎么办办呢——写篇题解重温一下代码吧…PS：题目描述都用中文了，就不放英文了，敬请谅解！题目A - V
2020-06-15 11:51:44
1505
原创 CF9D How many trees?（dp-动态规划）
目录题目描述输入格式输出格式题意翻译输入输出样例解题思路题目描述In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, even Phong — the oldest among the inhabitants of Mainframe. But still he managed to get some information fro
2020-05-30 15:16:44
458
原创 JZOJ ☆[noip2013]华容道-小数据版（bfs-广度优先搜索）
目录题目描述输入格式输出格式样例数据数据范围解题思路Code题目描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多 少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n×m 棋盘上有 n×m 个格子，其中有且只有一个格子是空白的，其余 n×m−1 个格子上每个格子上有一个棋子，每个棋子的大小都是 1×1的；有些棋子是固定的，有些棋子则是可以移动的；任何与
2020-05-29 19:07:56
469
原创 JZOJ 青铜莲花池（bfs-广度优先搜索）
目录DescriptionInputOutputDataSolutionCodeDescriptionFarmer John为了满足宁智贤对美的享受而安装了人工湖。矩形的人工湖分成M行NNN 列 (1<=M<=30;1<=N<=30)(1 <= M <= 30; 1 <= N <= 30)(1<=M<=30;1<=N<=30) 的方形小格子。有些格子有美丽的荷叶，有些有岩石，剩下的格子有的只是美丽的蓝色湖水。 宁智贤通过从一片荷叶跳
2020-05-29 18:44:39
684
2
原创 【懒人必备】题解模板
目录DescriptionInputOutputDataSolutionCodeDescriptionInputOutputDataSolutionCode
2020-05-29 14:34:17
394
原创 JZOJ 面积计算（大数据）（dfs）
目录DescriptionInputOutputDataSolutionCodeDescription亮亮拿到了一幅图，全是由“0”和“∗∗”组成，他想计算由“∗∗”所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。Input由0、*组成的图Output一行一个整数，为面积数。Data输入数据范围：最多1000行，每行200个字符Solution首先呢，想要AC这道题，前置算法是基础的 dfsdfsdfs，相信各位大佬都会了所以，这其实是一道板子题？但
2020-05-29 12:37:39
570
原创 【算法笔记】组合数学-浅谈乘法逆元
目录前言说明栗子计算逆元解决方法例题1-小y的组合数取模问题DescriptionInputOutputDataSolutionCode例题2-乘法序列DescriptionInputOutputDataSolutionCode前言在 OIOIOI 中，大多数情况下，善良的出题人为了避免高精度等大整数计算，常常会要求输出答案对一个数（大多是质数）取模的情况，但这衍生了一个问题：若题目中计算需用到除法而我们知道，如果 a≡b(modc)a \equiv b \pmod{c}a≡b(modc) 在大
2020-05-28 19:30:04
1536
原创 【试后总结】5.14~5.15 信奥考试后的反思&题解
目录前言ProblemT1-打怪兽题目描述输入格式输出格式样例数据数据规模前言又是一次模拟赛，还是马拉松形式的…不出意料地又考炸了QAQ，肿么办（逃不掉仅以此篇反思找找自己的不足，顺便祭奠我的爆零 ????ProblemT1-打怪兽题目描述FarmerJohnFarmer JohnFarmerJohn 在他的农场发现了一只可以分裂的小怪兽，他决定让 BessieBessieBessie 来消灭它。BessieBessieBessie 每个单位时间做出一次攻击，一个只能攻击一只小怪兽，攻击效果
2020-05-17 15:55:13
513
转载 Dev-CPP 设置一个比较漂亮的主题风格（Monokai）
Extract “Monokai.syntax” toC:\Users<username>\AppData\Roaming\Dev-Cpp (Windows Vista/7) orC:\Documents and Settings<username>\Application Data\Dev-Cpp (Windows XP)then go to Dev-C++ “Tools > Editor Options > Syntax > Color Speed Set
2020-05-15 22:20:43
7060
2
原创 【Reddit】程序员的俏皮-史上最废柴的音量调节
目录手摇式其实，那些外表高冷的程序员，也有一颗纯洁的童心，今天我们就来罗列一下程序员们编写的奇葩音量调节。手摇式
2020-04-18 13:41:52
735
转载 2015十大视错觉
目录第一名：分裂颜色第二名：令人迷惑的车棚第三名：雨中归来滚动字幕错觉第三只手错觉蜂巢错觉裙子之争游荡的圆圈大脑控制运动第一名：分裂颜色视频：http://www.tudou.com/programs/view/wkgWlSb67uo/“分裂颜色”错觉是有关我们如何感知颜色的。一开始，我们会看到两条完全一样的闪烁彩色条带，它们的颜色始终保持一致。然而，不同的背景却使得它们看起来完全不一样了。...
2020-04-16 10:10:22
562
原创 C/C++ cin、cout 的强大优化（蒟蒻福利）
有请我们今天的主角上场！（大雾~）锵锵锵！std::ios::sync_with_stdio(false);对，你没有看错，就是这一句话，拯救了许多沉浸在 scanf 和 printf 中无法自拔的蒟蒻们，只要背下了这句话，你就可以肆无忌惮地使用 cin 和 cout ！这个优化能使 cin 和 cout 的速度基本和 scanf、printf 一致。但是有一点要注意，当使用了这个优化后，只...
2020-04-10 21:03:23
1135
原创 【Win10】找不到IE浏览器？招招管用！（详细步骤）
目录引子正文方法1：通过开始菜单打开方法2：通过搜索框打开方法3引子自从微软发布 win10 之后，一些小伙伴们会发现：咦？IE浏览器去哪儿了？多出来了一个浏览器！叫…Microsoft Edge 浏览器。但怎么打开 IE 浏览器呢？下面我来介绍一下。正文方法1：通过开始菜单打开点击开始键，会弹出一个菜单，找到 “Windows 附件” 文件夹，单击，里面就有 IE 浏览器了。方法2...
2020-04-03 11:38:02
2143
原创 【学习总结】2020.3.28 这段日子的总结与心得
emm… 时间如同白驹过隙，不知不觉又过去了许久，恍恍惚惚仿佛又学了很多新的知识…emm 不挤作文了，开始切入正题！最近讲了并查集、STL里的容器（vector，set，map）和一些练习题，主要都是巩固知识之类的。这里就索性罗列一下大概的算法和掌握程度吧。掌握程度数值含义1几乎懵逼2不太掌握3还算可以4十分掌握5完全掌握算法...
2020-04-01 20:50:28
590
原创 【USACO】Luogu P2986 Great Cow Gathering G （dfs，树形dp）
来源：Luogu P2986，JZOJ题目描述BessieBessieBessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000)N(1<=N<=100,000)N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从...
2020-03-31 20:35:11
226
原创 JZOJ【hash】集合的关系 （set）
目录题目描述题目描述给定两个集合A、B，集合内的任一元素x满足 1≤x≤1091 ≤ x ≤ 10^91≤x≤109 ，并且每个集合的元素个数不大于 10510^ 5105。我们希望求出A、B之间的关系。给定两个集合的描述，判断它们满足下列关系的哪一种：A是B的一个真子集，输出“AisapropersubsetofBA is a proper subset of BAisapropers...
2020-03-31 20:14:37
286
转载 键盘所有按键对应的ASCII码值（键码值）- C/C++
网页web开发和PC客户端开发涉及到快捷键操作时都会用到键盘上各个按键的ASCII码值，这是编写代码必须要用的。按键那么多，没有必要全部都记在脑子里，但是常用的几个按键还是有必要记录一下的，这样根据规律可以推算出其他按键的键码值。比如大写A是65，我们想计算大写D的键码值，因为我们知道A-Z是升序的，则D=A+3=65+3=68....
2020-03-31 11:37:12
2961
原创 C/C++ 强有力的优化（内含o1~o3）
注意：这些优化加在程序前面#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(3,"Ofast","inline")%:pragma GCC optimize("Ofast")%:pragma GCC optimize("inline")%:pragma G...
2020-03-30 13:22:58
1377
原创 Luogu P2981 [USACO10FEB]Cows on Ice G （set,map）
目录题目描述输入格式输出格式样例数据解题思路核心（如何存储）BFS四个二分查找函数find_upfind_downfind_leftfind_right题目描述Bessie 在一个冰封的湖面上游泳，湖面可以表示为二维的平面，坐标范围是-1,000,000,000…1,000,000,000。湖面上的N(1 <= N <= 20,000)个位置有石块(编号分别为1到N)，其它位置是...
2020-03-26 20:52:33
425
原创 JZOJ 【字符串hash】请教神牛 （map/set）
目录题目描述输入格式输出格式样例数据解题思路Codeset做法map做法后记题目描述HZGD神牛是个非常牛B的人,每天都有人来向他请教问题.但是他有原则.同一个人不能在一个学期内请教他两次,并且他每天只见一个请教者, 无论他以前是否请教过,否则他就没时间去干其他事情了,嘿嘿(坏笑…就是不见宁智贤).于是,现在的问题就是,神牛并不是总记得每一个人.所以,你需要写一个程序帮助他判断每天接见的那个人...
2020-03-23 20:03:20
473
原创 Luogu P1196 [NOI2002]银河英雄传说（并查集）
目录来源来源这道题来自 Luogu，题目传送门：https://www.luogu.com.cn/problem/P1196
2020-03-21 22:07:31
381
原创 JZOJ 染色 （并查集）
目录题目描述输入格式输出格式样例数据解题思路Code题目描述平面上有 nnn 个珠子排成一排， 每个珠子初始颜色为 000，你要对他们进行 mmm 次染色。每次你选定 lll 和 rrr，然后把 [l,r][l,r][l,r] 之间的珠子染成编号 ccc 的颜色，每个珠子的最终颜色为它曾经染过的编号最大的颜色。请你写个程序统计每个珠子最终的颜色。输入格式第一行两个数 nnn，mmm，表...
2020-03-16 20:55:28
236
原创 JZOJ 格子游戏 （并查集）
目录题目描述输入格式输出格式样例数据解题思路Code题目描述AliceAliceAlice 和 BobBobBob 玩了一个古老的游戏：首先画一个n×nn \times nn×n的点阵（下图 n=3n = 3n=3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为 111）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n≤200n ≤ 200n≤2...
2020-03-16 19:25:25
398
原创 Luogu P1955 [NOI2015]程序自动分析 （离散化，并查集）
目录来源：JZOJ，Luogu P1955题目描述输入格式输出格式解题思路来源：JZOJ，Luogu P1955题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯x_1 ,x_2 ,x_3 ,⋯x1,x2,x3,⋯ 代表程序中出现的变量，给定 nnn 个形如 xix_ixi = xjx_jxj...
2020-03-16 09:09:42
256
原创 【算法笔记】离散化入门-模板详解
目录什么是离散化-引子例子分析具体实现unique()函数lower_bound()函数Code什么是离散化-引子离散化，就是在不改变数据相对大小的条件下，对数据进行相应的缩小，以节省空间上的浪费。其实就是一种提高代码时空效率的工具。例子分析对于一个序列，假设为 188888,350,100,999,3188888,350,100,999,3188888,350,100,999,3，经过...
2020-03-14 21:18:24
361
原创 Luogu P6191 [USACO09FEB]Bulls And Cows S （递推）
文章目录来源：JZOJ，Luogu P6191 [传送门](https://www.luogu.com.cn/problem/P6191)题目背景题目描述解题思路美妙的Code来源：JZOJ，Luogu P6191 传送门题目背景一年一度的展会要来临了，FarmerJohnFarmer JohnFarmerJohn 想要把 N（1≤N≤100,0001≤N≤100,000）N（1 \leq ...
2020-03-12 19:20:08
484
原创 Luogu P1220 关路灯 （区间dp）
From：JZOJ,LuoguProblem某一村庄在一条路线上安装了 nnn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置...
2020-03-07 11:14:45
322
原创 【2020.2.29 模拟赛】T2 作业记录 （模拟）
来源：JZOJ题目描述坚持每天刷题，这是每个信奥选手的基本技能，岳老师也一直在默默的记录信奥班的刷题情况。她的记录方式是设计了一个记录方案，如果某天全班都没有刷题，就会在当天记录下 000，如果某天全班都没有刷题发生在 222 天前，就会在当天记录下 222.岳老师每天都会做下当天的记录。比如：第 111 天和第 444 天没刷题，那么前8天的记录序列为：012012340 1 2 0 ...
2020-03-07 08:44:39
291
原创 【2020.2.29 模拟赛】T1 篮球积分 （模拟）
来源：JZOJ题目描述现在让我们假设，一场比赛中，NBANBANBA 的篮球运动员将会每秒钟就投一个球。那时候将不再有任何防守、战术和篮球。让我们想象一下在未来的一场 AAA 队和 BBB 队之间的比赛。我们分别都知道 AAA 队和 BBB 队得到的分数和得到这些分数的确切秒数，并且每一秒钟，得分不会超过一分。詹姆斯国王正在观察任务输入，并且希望回答下面这两个问题：如果我们知道整场...
2020-02-29 16:09:43
375
原创 Luogu P1359 租用游艇 （dp-线性动规）
来源：Luogu P1359，JZOJ题目描述长江游艇俱乐部在长江上设置了 nnn 个游艇出租站 1，2，…，n1，2，…，n1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 iii 到游艇出租站j 之间的租金为 r(i,j),1<=i<=j<=nr(i,j),1<=i<=j<=nr(i,j),1<=i&...
2020-02-29 10:43:34
1377
原创 【USACO】JZOJ,Luogu P2690 Apple Catching G （dp-线性动规）
来源：Luogu P2690，JZOJ题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为 111 和 222）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜...
2020-02-26 17:15:38
449
原创 JZOJ 养猪 （dp-01背包）
来源：JZOJ题目描述你有一个猪圈，有 NNN 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 PiPiPi，问 KKK 天内你的最大获利。解题思路这是一道纯粹的 010101 背包，就是要处理一个细节：猪的体重会下降；...
2020-02-24 17:53:35
1604
原创 JZOJ 小奇采药 （深度优先搜索-dfs）
来源：JZOJ题目描述小奇是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。为此，他想拜喵星球最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“小奇，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一只聪明的喵，你应该可以让采到的草药的总...
2020-02-22 13:33:25
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人