星暗宇的博客

暑假2019培训：Day10提高组测试赛概述题目顺序次长上升子序列(lis)【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【数据范围】团子大家族(clannad)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【数据范围】异或粽子(xor)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【样例1解释】【数据范围】结束~~概述今天这场模拟赛，比昨天的...

暑假2019培训：Day9提高组测试赛概述题目顺序黑白反转(black)【题目描述】【输入格式】【输出格式】【样例输入 1】(ex_black1.in)【样例输出 1】(ex_black1.ans)【数据范围】茉莉花茶(jasmine)【问题描述】【输入格式】【输出格式】【样例输入 1】【样例输出 1】【样例解释 1】【样例输入 2】【样例输出 2】【样例解释 2】【样例输入 3】【样例输出 3】...

暑假2019培训：Day8提高组测试赛概述题目顺序1．朋友圈【背景】【问题描述】【输入】【输出】【输入输出样例1】$friends.in$$friends.out$2．登 峰 造 极【背景】【问题描述】【输入】【输出】【输入输出样例1】$dfzj.in$$dfzj.out$【数据范围】3．骑士精神【背景】【问题描述】【输入】【输出】【输入输出样例1】$spirit.in$$spirit.out$结...

暑假2019培训：Day7提高组测试赛概述题目顺序1.PCR(pcr.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$pcr.in$$pcr.out$分析2．排列(arrange.pas/c/cpp)【背景】【问题描述】【输入】【输出】【输入输出样例1】$arrange.in$$arrange.out$【数据范围】3．新 数 独(new.pas/c/cpp)【背景】【问...

暑假2019培训：Day6提高组测试赛概述题目顺序最大公约数(gcd)【 题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】异色弧(arc)【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】概述又是一个接近yu暴零的比赛，说好的图论》》？？？？？？？？？？？？？？？？？？？？？第一题作死，想看看运气，结果只有10分，第二题暴力50分，第三题暴力没有打...

概述寒假集训第5天，本来想着能A了第一题，可以万事大吉了~~可去万万没有想到的是第一题不知道什么原因，大数据全WA了，只有60分，和哪些优秀暴力的人没什么区别，最终排名91中第41名……-------------顺序1.字符串函数(strfun)2.优秀路径(path)3.树(tree)1.字符串函数(strfun)【 题目描述】给定两个等长的由大写英文字母构成的字符串...

顺序1.Mr.Youngs Picture Permutations2.LCIS3.修路Making the Grade4.Mobile Service5.传纸条6.I-country7.Cookies8.逆序对数列9.乌龟棋持续更新中……第一次更新，复制了题目1. Mr.Youngs Picture Permutations题目描述杨老师希望给他的班级拍一...

这是一个总结：寒假所讲述的知识：过年前，以dp为主：所讲为基础dp知识，区间dp，状态压缩dp，树形dp，dp的一些优化个人认为，状态压缩还是比较难的~~，还有斜率优化，数学太差了~~过年后，以数论为主：讲了图论基础，tarjan的一些知识我觉得，图论之一块，在于思考，最后一次的比赛，因为思考不明白，导致没有做出那些模板题，但令我开心的，还是我的模板记得比以往更熟悉，以前的稍有不懂的...

全新一刻：经过8小时的车程，我终于来到了福州，因为刚还奉上了自2002年来的第一场雪，气温就跟浙江差不多了，很舒服——前水；第一天上课:上午，我们老师讲了枚举和深搜，虽然我都有基础，但依旧有很多我没听到过的，真想不到补码有这么大的用处。下午，我们考了场练习：1：#1034. 【FZSZ2018寒假普及组Day1】及格统计描述 提交 自定义测试[问题描述...

冬令营第二天，终于摆托了爆零的命运。下有隐藏代码和题目，闲人尽看这天上午我们学了广搜和搜索优化。 int m,n;char a[100][100];int aa[100][100];void DFS(int x,int y){ if(x>=0&&y>=0&&x<m&&y<n) { ...

啊，又wa了；第一题比较水，A了，类似于合并果子；第二题，用对列；第三题，用堆；第四题，类似于乱头发节

第一题，暴力偏分成功。。。正解应该用线段树正解：#include <iostream>#include <stdio.h>using namespace std;int n, m;struct Node {int sum , tag , l , r;Node() {sum = 0;tag = 0;}}t[1000010];int query(i...

转眼间，已经过去一半的夏令营时光。。。今天的考试，真有很多签到题；第一题，只需要你找到最后一位非零数，把它-1，就行，如果是10的整次幂，就输出零。第二题只要找出4的倍数就行了。第三题： #include<bits/stdc++.h>using namespace std;const int N=100100;int n,a[N]={},e[N]={},s...

第6天，这位老师自称自己最差，可却是我听下来最懂的。，1；其实只需求出（a+b）的n-1次方。然后再在二分，在每次乘在除余。、2：只要字符串输入输出，用吗sort3：#include <cmath>#include <ctime>#include <iostream>using namespace std;int m, k, n;long ...

定义：若一个无向连通图不存在割点，则称它为“点双连通图”。若一个无向连通图不存在割边，则称它为“边双连通图”。无向图的极大点双连通子图称为“点双连通分量”，简记为“v-DCC”。无向连通图的极大边双连通子图被称为“边双连通分量”，简记为“e-DCC”。二者统称为“双连通分量”，简记为“DCC”。边双联通分量求法：核心概念： 没有割边割边只会把图分成两部分，对图中的点没有影响。用...

今天学习了树的直径，重心和基环树，直切主题吧~~一，树的直径---------------------------------------------------第一次更新于2019.2.13-----------------------------------------------After hearing about the epidemic of obesity in the...

来自上海交大的柳哥哥，今天给我们讲了状压dp，真的很难听懂啊~~▪在DP进行状态表示的时候，总会遇到一些只使用f [ i ] [ j ] 无法表示的状态。▪例如：用 DP方法解决TSP 问题▪这里设置的状态中需要记录下来前面已经走过的城市，所以需要一种方便简洁的手段来表示此信息。所以，状态压缩dp就要补充一点位运算了：▪<< 左移▪>> 右移...

去完福州集训后，我发现我最大的欠缺就是懒，懒的思考，懒的打代码。我发现有很多时候，思想都和正解无差，只是因为代码需打个七八十行，就不想打，明明还有2个多小时时间，我却打开谷歌（因为断网）玩起了小恐龙，红心，我红心都无人能敌了；老师的讲课我也似懂非懂，还好我以前学过，没有落到暴0的节奏，啊Emmanuel。特别是那什么数论，听了就头痛，没有课件，全靠画图软件临场发挥，听的我四眼冒泡，大脑都快生下个娃...

图论图论，能不提吗。骗分能骗50分的图论图论是我继承数论之后的第二个不懂专题（都是论，好巧），最后一天，我只能谈谈心得：这几天学习，不仅让我的独立性更强了，而且还认识了不少盆友。（还看见了那些上课睡觉的。。。）我能谈谈如何骗分吗（肯定能，这也是技巧）看着想最小的能有，比如0>n>1000；还等什么，图论嘛，直接纸上模拟1；如过看到：对于百分之30的数据；0&...

题目描述给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点，其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个黑点，可以选取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？注意：最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。输入格式第一行两个整数n，m；第二行n 个整数，0表示白点，1 表示黑点；接下来...

生成树题目描述有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。　　现在给定一个n五角形圈，你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗？一个图的生成树是保留原图的所有顶点以及顶...

跳楼机题目描述Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；3、向上移动z层；4、回到第一层。一个月黑风高的大中午，DJL来到了srwudi的家，现在他在srwudi家的第一层，碰巧跳楼机也在第一层。DJL想知道，...

白银莲花池题目背景(Silver Lilypad Pond, USACO 2007 Feb)题目描述为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1 ≤ M, N ≤ 30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花...

概述因为前天暴了肝，导致昨天有些困，以至于没有写……那么今天我来写Day3和Day4两天的题解吧~题目顺序Day31.三笔画2.取石子3.放积木Day41.统计2.绕圈跑3.平衡集Day31.三笔画（3lines）【题目描述】二维平面内有 n 个不同的点, Alice 需要在平面内画至多 3 条直线使得所有点在直线上。问: Alice 能否完成任务, 如...

概述今天我们的Chty_syq放了点水，第一题来了个水题……但我依旧考的不好题目顺序1． 小刚传说2． 中珂院的难题3． 欧拉图1． 小刚传说(legendary.cpp)【 时空限制】时间限制： 2s空间限制： 256MB【 问题描述】众所周知， 刘小刚是海亮中学的金牌教练， 然而世人并不知道他的传奇经历， 以及那个曾经轰动世界的名字 sharpland。20...

概述今天是提高组第一天，上午考试，下午讲题：第一次更新2019.7.6：大概写了题目顺序1.黑客的平均数2.染色3.水群合并计划1.黑客的平均数【 题目大意】求一串数中一个区间连续数最大的平均数值【输入格式】第一行两个正整数n,k第二行n歌整数表示这串数【输出格式】一个浮点数，表示答案，保留6位小数【输入输出样例1】输入14 33 4 1输出12....

今天我们学习的是动态规划：1：序列dp：最典型的当然是最长严格上升子序列（题目自查）intn,a[100],dp[100]={},sum=0; cin>>n; for(inti=1;i<=n;i++) cin>>a[i]; for(inti=1;i<...