刚调完了一个非常恶心的题(可能是我写的太恶心了),心累……先写会博客吧. 今天上午该完了考试的三道题,感觉第二道真的是个好题(学长说是经常会遇到的一类题……完了完了),看了一个小时std才看懂,写了篇博客. 下午好颓啊,先是学长讲课,讲tarjan的正确性及一些细节证明(正确性不是显然的吗???),搞懂了dfn和low的区别,然后学长留了三道和T2类似的题,我先看的第一道,并没有思路mikufun飞快的想出来了这道题并且说这是模板……(mikufun‘s COW),我没思路就去想第二题,还是挺好…

新博客搭起来先补一发档... 那就从大假期集训第一部分说起好了QwQ 自己还是太菜掉回了2016级水平 day1: day1的时候来得有点晚(毕竟准高一)然后进机房发现早就开考了还没有给我题面于是搞了一发奇技淫巧开了网开始自己刷自己的题 然后就刷了一波语法题(悲伤的故事) 下午学长AD dalao和钢哥来讲题,上午没看题的表示全程懵逼 (T4这个大马力题我到现在还没码完...半成品代码依然在GitHub扔着) day2: day2终于提前到达机房然后开始考试 发下一个zip结果发现里面有三个文件…

%dalao 今天又有dalao来讲课,讲的是网络流 网络流--从入门到放弃:7-29dalao讲课笔记--https://hzoi-mafia.github.io/2017/07/29/27/   果然是从入门到放弃啊,dalao本来说好下午继续讲完的,然后--就没有然后了 重要的是,mdzz PPT上的板子是假的啊,我找了一下午正经的板子啊,本以为ljm给了个正经板子,没想到是个假的啊,好不容易准备用stdafx的权限号交一下权限题,结果: stdafx, 很抱歉的通知您,您今天的提交次数已…

这次只有成绩统计是全的…… 看上去好像还是挺跌宕起伏的啊…… 话说亲爱的教练员又一次食言了,说好的10次就换呢?! 名次表只有前10次的了…… 不得不说前10次还是挺好的,10次考试,7次前十,5次前5,第9次翻车,然后就再也没考好过.之前到第8次的时候可以说自我感觉还是非常稳的,达到了从未达到的第4名,结果第9次考砸之后可能是之前考试的那种锐气没了吧,一直打的听颓的,真的挺不满意这点的,很不满意…… 怎么说呢,前8次考试还是证明了我还是有那个实力(也可能只是潜力)冲一下第一档次的吧,但是之后我…

章·五:2019-07-15:明月不谙离恨苦,斜光到晓穿朱户 ·昨日小结: 昨天考试又是爆零边缘,除了难过就剩难过了. T1暴力打崩了只拿了5分. T2没给分时间.最后20分钟打了个残码.没仔细观察数据范围,应该骗到手的15分菊花图和5分链都没看到. T3推了一半的式子,容斥和dp都推出来了,就差g数组辅助,但是没有时间了…… 我好失败啊…… 还是自己太渣,别找客观借口. 继续努力吧.这次考试都来了,下次考试还会远吗/恐惧.jpg ·今日进度 [0714模拟赛]A.(暴搜) 又是一道论暴搜艺术的…

(集训模拟赛2)抢掠计划(tarjan强) 题目:给你n个点,m条边的图,每个点有点权,有一些点是"酒吧"点,终点只能在"酒吧",起点给定,路可以重复经过,但点权只能加一次,求最大的结果. 例如这个图,双实线表示是酒吧,结果呢是1->2->4->1->2->3->5所得值. 输入格式: 第一行N,M,下面M行是边,下面N行是点权,下面1行是起点与酒吧数量,下面一行是"酒吧"点的编号. 思路: 注意到:(边可以重…

第30届国际信息学奥林匹克竞赛(IOI2018)于9月1日-8日在日本筑波举行,共有来自87个国家(地区)的335名选手参赛.    中国代表队四名选手经过努力拼搏,获得金牌.其中,杨懋龙(湖南长沙市长郡中学)获得金牌第2名,朱震霆(安徽师范大学附属中学)获得金牌第3名,陈江伦(湖南长沙市长郡中学)获得金牌第6名,任轩笛(浙江绍兴市第一中学)获得金牌第24名.更可喜的是,在所有参赛国家(地区)中,中国队是唯一夺得四枚金牌的代表队.    本次中国代表队领队是CCF NOI科学委员会委员.北京大学…

Dijkstra算法 Dijkstra算法是典型最短路算法,用于计算一个节点到其它全部节点的最短路径. 主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Dijkstra算法能得出最短路径的最优解.但因为它遍历计算的节点非常多,所以效率低. Dijkstra算法是用来求随意两个顶点之间的最短路径.在该算法中.我们用邻接矩阵来存储图.在该程序中设置一个二维数组来存储随意两个顶点之间的边的权值.能够将随意一个图的信息通过键盘输入,让后在输入要查找的两个顶点.程序能够自己主动求出这两个顶点之间…

这是笔者第一次在博客园里发表文章,也同样是第一次来写关于OI的一些想法,此篇的主题是想总体对日后的博客有具体的规划. 首先,笔者创办博客并发表观点于看法的目的是记录自己对于题目或竞赛的观念,主要以题解.比赛技巧.OI模板和一些对OI与人生的想法为主,与诸位读者共同进步. 其次,我所发表的题解的题目来源主要是洛谷与李煜东先生的<算法竞赛进阶指南>中的题目,有时假期集训时会将老师所讲授的其他如POJ.BZOJ.CF上的题目, 鉴于笔者能力有限,有时对于题目的理解并不透彻,但只要一发现错误与纰漏定将…

这个题简单来说就是把一个数转成32位的2进制数,不够的补0.然后把这个数的前半部分和后半部分互换,再计算结果. 思路简单明了,接下来是代码: #include<iostream> #include<cstdio> #include<map> #include<cmath> using namespace std; long long a,b,shu[50],s=1,zshu; int main() { scanf("%lld",&…