- 博客(291)
- 收藏
- 关注
RSS订阅转载 夏影 ~あの飞行机云を超えた、その先へ~
感觉一夜之间武汉就从夏天进入了秋天，大概现在就是夏天的尽头了（当然不算秋老虎什么的hhh每次想正经写点什么东西，中间就一定会被沙雕想法打断......这首歌（标题）也从夏天一开始听到了夏天结束，终于到了歌词中所说的“さようなら風の中へ”，只剩下一句再见随风而逝每个学期初（除了这个学期）都会立下一个每天记日记的flag...大概算是从高中留下来的为数不多的习惯了...但是这...
2019-09-19 23:29:00
5717
转载 Codeforces Round #582 (Div. 3)
打csp前一天再补一场cf热身hhh为了提升做题体验就补了一场div3div3还是快乐hh空了F没做，不ak来攒rp（其实是不想做（其实是没时间了（其实是不会做......A，B很水直接看C题意：给出n，m（1<m<n<1e16）要求得出在n之内，m的所有倍数的个位数字之和开始想错了，以为m的倍数的个位数字都是m的个位数字（显...
2019-09-14 20:31:00
186
转载 Codeforces Round #581 (Div. 2)
继续闲的没事，就又补了一场cf不过没开vp...（这样就可以随便提交而不用担心fst了打到一半还被叫出去打球了hhh（还是打球有意思A和B都挺水的，随便暴力就好了C题挺有意思的题意是：给出一个有向无权图（n<100），图中不存在自环（说到自环就又想起上午尴尬的计网hhh），给出一个长度为m的序列a，保证a_i和a_i+1之间存在从a_i...
2019-09-09 23:05:00
162
转载 Manthan, Codefest 19
为了csp，试着补了一场cf 发现半年不打cf，还真有点不会做了。。。 不过这次的题都还蛮有意思的hhh B： 题意就是给出一个数组，你需要从中取出一段连续的数字，使剩下的数字中没有重复的数字，需要使取出来的这段数字最小化 n<2000 很容易有一个想法，就是要枚举取出的这个线段，但是问题在于如何快速的维护剩下的数字中是否有重复的 ...
2019-09-04 23:21:00
141
转载 僕らの手には何もないけど、
想了想还是写一点东西。。。 试着去做了几天科研，发现智商不够 打了几场比较水的比赛，发现能力和智商都不够 下半年继续改代码，发现代码能力、能力和智商都不够 继续水了一年。。。 不过还是试着找到了不少好朋友。。。也算是一种挺大的进步吧。。。 玩梗一时爽，一直玩梗一直爽 每次看时政新闻都会觉得难受以及失望，后来也就慢慢不看时政新闻了。。。 ...
2019-01-01 11:29:00
174
转载 ccsp2018游记
week -1 发现23号晚上有cf啊，正好打完cf去ccsp，真是美滋滋day -3 怎么23号的cf改到24号了，而且25号晚上还有edu？ 一次性错过两场cf？有点难受day -2 不到七点就被肚子疼醒了。。。中午吃了药感觉重获新生。。。但是上马原的时候又开始了，感觉比赛已经凉了一半。。。 上午才去和wls找老师签请假条，咕咕咕了陈...
2018-10-24 23:22:00
538
转载 codeforces做题记录（持续更新）
过几天估计又要再放一篇游记上来，算起来上一次写题解4月的时候。。。 赶紧写几篇题解充实一下博客。。。 以下是蒟蒻在打cf的时候遇到一些有趣的题目。。。 cf 499 div2 E 题意就是给定n个数，每个数可以用无限次，求所有可能组合出的数，在k进制下可能的末尾有多少个。 n，k<1e5 首先，我们会有一个基本的思路，也就是答案实际上只和...
2018-10-17 10:09:00
246
转载 8102PSC
day -1 year 班导：我要让你们班年年去考csp，反正也是学校出钱 匿名状态下的（从峰神那里）听说csp很水的某人：这比赛这么水，有打的意义吗？ 班导：那你今年去考个400分回来吧day -2 weeks 开学的第二天晚上，wls吐槽了cz之后，问我打不打csp，才想起来原来还有这回事。。。 和班导说了之后，就签订表格成为了csp烧酒boy...
2018-09-10 01:05:00
130
转载 魔都蹭课、观光、酱油记
day -inf 倒数第二次工程实训的上午，在后排忙着听课打以撒的我，从某群中得到了上财暑期课程的通知，发现课程简介是图论以及数论，听起来很有趣的样子，而重点其实是报销车费和住宿费...... 完全没有考虑能不能听懂的问题...... emmmm，搞起...... 以撒可真好玩（划重点day -inf 从某群得知听课期间有新海诚展，预计听课结束后8月3...
2018-08-04 10:16:00
133
转载 Graph coloring技能树
量子模拟退火算法极大独立集+HGC处理节点较多的图的算法判定下界（另一个NP问题转载于:https://www.cnblogs.com/htwx/p/9134003.html
2018-06-04 16:25:00
117
转载 智能体大赛酱油记
这篇酱油记本来是计划在一个小时之前的高铁上写的，但是为什么会到10点的高铁上写呢，这就是另外一个故事了。。。day -10 五一假期将要结束的某个下午，金牌爷发来了一张奇怪的排名表（当然第一名是一行超人啦），于是得知一年一度的智能体大赛又开始了！看到奖金丰厚（并不，我到现在都不知道有没有奖金这种东西），并且觉得十分有趣，抱着水一水的心态就报名参赛了。 当天晚上在工程实...
2018-05-14 11:25:00
127
转载 graph coloring学习记录
首先简要的说明一下，VCP（Vertex Coloring Problem）也就是最基础的graph coloring 问题，即，在一个无向图上给每个节点染色，要求相邻节点的颜色不同，同时使颜色总数最小。 然后从VCP中延伸出了PCP（Partition Coloring Problem），描述是，整个图已经被分成了k个部分，你需要在每个部分中选择一个点，使这些点构成的...
2018-04-30 23:27:00
656
转载 湖北省赛酱油记
终于也算拿过牌了，开心。。。虽然是个没有任何含金量的奖项。。。（不过银牌本来就不含金）day -好几天 一切的起源在某个周三晚上，正在诵读艺术课上开心的读着论文的时候（奇妙的场景），wmy大佬突然问我要不要打一下湖北省赛。。。本着去武大观光一下的心态，就愉快的报了名 但是问题在于找队友这个事情上。。。本来以为列表里会有很多想去玩的小伙伴。。。不过最后还是愉快的找到了队...
2018-04-22 21:14:00
126
转载 Educational Codeforces Round 41 D. Pair Of Lines
You are givennpoints on Cartesian plane. Every point is a lattice point (i. e. both of its coordinates are integers), and all points are distinct.You may draw two straight lines (not necess...
2018-04-10 08:39:00
108
转载 CCCC酱油记
这次怕是真的打酱油了。。。 打完就退役了吧，或者说是薛定谔的退役？。。。不过如果有什么比赛缺人的话还是欢迎来找我的。。。只要不嫌我坑就好了。。。有大腿抱就更好了。。。day-1： 上午一节离散，感觉离散老师真是太强了。。。从开学第一节课，到现在也就10节课。。。已经给我们讲了动物世界，中美教育的差异，古代的科举制度与现代高考制度的异同，从罗素讲到达芬奇再说到学校系统的...
2018-03-31 19:50:00
115
转载 PAT L2-001. 紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）...
2018-03-15 20:53:00
228
转载 PAT做题记录(更新完成)
老师给报了一个GPLT(CCCC)玩玩。。。看了一下测评方式，感觉已经和时代脱节太多了。。。现在时限都卡进ms了吗。。。赛制也是奇奇怪怪。。。两年没认真做过题的退役选手赶紧来康复一波。。。顺便更新一下博客，再不更新就要长草了。。。 接下来是一句话题解。。。团体程序设计天梯赛-练习集 现在做了几道: 80 这网站有毒吧。。。绿色是WA，...
2018-03-08 17:36:00
126
转载 EOJ 1019. 着弹点
Time limit per test:2.0 secondsMemory limit:256 megabytes炮兵某部进行实弹射击 , 对一个平面区域里连续开炮 , 得到了很多的弹坑 . 当射击完成后 , 作为技术人员的你 ,想要得到一个重要的参数 , 就是相隔距离最大的炮弹着弹点的距离 .Input多组数据，每组第一行 n 代...
2017-12-12 21:20:00
186
转载 Graham Scan凸包算法
时间复杂度：O（nlogn） 算法其实挺好理解的，照着数据结构那本书看看就会了。。。 例题：poj 1113转载于:https://www.cnblogs.com/htwx/articles/8028587.html...
2017-12-12 16:49:00
67
转载 POJ1113 Wall
DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's...
2017-12-12 15:48:00
70
转载 codeforces 446 c
题目的大意是你需要维护一个序列a，有两种操作：1.对于区间[l,r],对于l<=i<=r,ai+=f[i-l+1],f是斐波那契数列2.查询区间[l,r]的和很久以前在培训的时候写过，然而并不会做，后来一直拖到退役也没有搞懂，今天心血来潮研究了一下，发现还是比较简单的。很明显，这道题我们需要用线段树来维护，因为有区间操作，所以我们需要打标记，但是我们知道，线段...
2017-10-03 21:36:00
175
转载 Chocolate Eating
题目描述贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮...
2017-10-03 18:45:00
114
转载 送给圣诞夜的行程
spfa即可。。。但是这个球面两点距离也太坑了吧。。。。网上找的经纬度套进去不对，转化成坐标之后也还是又2个点WA。。。心态完全爆炸。。。 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstdlib> 5 #...
2017-10-02 21:01:00
74
转载 指针与引用
指针与引用的相同点：1.更改指针或者引用意味着修改与其对应的那个值2.指针和引用都需要声明对应的值才具有实际意义3.对指针和引用进行运算意味着对应的值被修改指针和引用的不同点：1.指针可以先不定义所指向的对象2.指针可以更改其所指向的对象3.指针是实际存在的，引用只是一个名字对指针的部分理解： 理解指针最重要的一点实际上是要明确指针储存的值到底是什么...
2017-09-19 19:41:00
60
转载 旅行商简化版
背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L.Bentley提出了一种叫做bitonic tour的哈密尔顿环游。它的要求是任...
2017-08-06 10:39:00
139
转载 强墙
描述在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。格式输入格式第一排为n(n<=20)，墙的数目。接下来n排，每排5个实数x，a1，b1，a2，b2。x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之间为空缺。a1、b1、a2、b2保持递增，x1-xn也是递增的。...
2017-08-05 10:39:00
233
转载 清帝之惑之雍正
背景雍正帝胤祯，生于康熙十七年（1678）是康熙的第四子。康熙61年，45岁的胤祯继承帝位，在位13年，死于圆明园。庙号世宗。胤祯是在康乾盛世前期--康熙末年社会出现停滞的形式下登上历史舞台的。复杂的社会矛盾，为胤祯提供了施展抱负和才干的机会。他有步骤地进行了多项重大改革，高瞻远瞩，又惟日孜孜，励精图治，十三年中取得了卓有成效的业绩，为后代的乾隆打下了扎实雄厚的基础，使“康乾盛世...
2017-08-03 22:04:00
165
转载 清帝之惑之康熙
背景康熙是中国历史乃至世界历史中最伟大的帝王之一，清除螯拜，撤除三藩，统一台湾，平定准葛尔叛乱；与此同时，出众的他也被世界各国遣清使臣所折服。康熙是历史上少有的全人，不仅文武兼得，而且在各各方面都有见地，比如说航海、数学、英语、构图、建筑等等。一个最好的例子可以证明：康熙当年演算代数题的草稿纸至今仍然保存完好。话说康熙掌权之后，每天都抽空做数学题，特别是无聊题。这些天，某某老师开...
2017-08-03 17:56:00
85
转载 篝火晚会
描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，...
2017-08-03 17:22:00
189
转载 绕钉子的长绳子
背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1<=N<=100)和实数R。接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式一个数，绳子的长度，精确到小数点后2位。样例1...
2017-07-30 17:59:00
242
转载 伊甸园日历游戏
描述Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作：1 ： 把日期的天数加1，例如1900.1.1变到1900.1.22 ： 把月份加1，例如：1900.1.1变到1900.2.1其中如果天数超过应有天数则日期变更到下个月的第1天。月份超过12则变到下一年的1月。而且进行操作二的时候...
2017-07-27 17:48:00
394
转载 等价表达式
描述明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。这个题目手算很麻烦，因为明明对计算机编程很感兴趣，所以他想是不是可以用计算机来解决这个问题。假设你是明明，能完成这个任务吗？这个选择题中的每个表达式都满...
2017-07-27 16:38:00
248
转载 退役。。。感言？
铁牌退役。。。没什么好说的，技不如人而已。。。回去高考就好了。。。 只是一想到家人，同学，老师，种种对我的期望，还是有些害怕见到他们，不知道该如何面对。不过，总是要向前走下去的啊。 只是努力的方向从oi转到了高考罢了。 绵阳的下午，知道自己无缘奖牌后心中居然充满了平静，自己其实早就做好了高考的准备吧。真的没什么，自己可能真的不适合oi吧。 ysm说的挺对的啊，...
2016-07-30 10:50:00
112
转载 4195: [Noi2015]程序自动分析
Description在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x...
2016-07-19 11:04:00
80
转载 2561: 最小生成树
Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？ Input 第一行包含用空格隔开的...
2016-07-18 20:46:00
65
转载 2132: 圈地计划
Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解，这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境，每块小区域建造商业区和工业区能取得不同的经济价值。更具体点，对于第i行第j列的区域...
2016-07-18 18:42:00
53
转载 2127: happiness
Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。Input第一行两个正整数n，m。接...
2016-07-17 22:43:00
71
转载 2768: [JLOI2010]冠军调查
Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如Fire...
2016-07-17 20:37:00
98
转载 3171: [Tjoi2013]循环格
Description一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c），你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1）;如果是右箭头那么走到（r，c+1）；如果是上箭头那么走到（r-1，c）；如果是下箭头那么走到（r+1，c）；每一行和每...
2016-07-17 07:40:00
67
转载 2668: [cqoi2012]交换棋子
Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1<=n,m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同...
2016-07-16 18:38:00
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人