mjy0724

摘要： 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 首先直接考虑题中的条件并没有办法入手 每堆石子的个数不少于前一堆石子的个数可以看成是相邻两堆石子时间... 阅读全文

摘要： 呜呜周日的时候手感一直很好 代码一般都是一遍过编译一遍过样例 做CF的时候前三题也都是一遍过Pretest没想着去检查... 期间姐姐提醒说有Announcement也自信不去看 呜呜然后就FST了 呜呜然后rating-55（果然呜呜 TATA. Cutting BannerA la... 阅读全文

摘要： 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 需要上交的过路费为 3。 佳... 阅读全文

摘要： 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺着斜坡向下滑行... 阅读全文

摘要： 现场只做出前三题w 不过不管怎样这既是第一次认真打BC 又是第一次体验用在线编译器调代码 订正最后一题花了今天一整个下午（呜呜 收获还是比较大的^_^　Deletewld有n个数(a1,a2,...,an)，他希望进行k次删除一个数的操作，使得最后剩下的n−k个数中有最多的不同的数,保证... 阅读全文

摘要： 求割点一种显然的n^2做法： 枚举每个点，去掉该点连出的边，然后判断整个图是否联通用tarjan求割点： 分情况讨论 如果是root的话，其为割点当且仅当下方有两棵及以上的子树 其他情况 设当前节点为u，一个儿子节点为v 存在low[v]>=dfn[u]，也就是说其儿子节点v能连到的最前... 阅读全文

摘要： Day1 T2[HNOI2015]接水果 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给... 阅读全文

摘要： 今天做到第二题，大部分的思路都理解了之后最后剩下一个问题 zzx：“然后扫描线+树状数组搞一下就好了” 看到这两个算法就产生了一种我肯定会的错觉... 然后后来发现并不会的时候很惭愧... 然后十分感谢YDC，在之前完全陌生的情况下 我去问这样一个问题 超级超级超级耐心地给我解答 我... 阅读全文

摘要： 之前在学习计数问题的时候也在网上找了很多关于行列式的资料 但是发现很多地方都只介绍2\3阶的情况 一些论文介绍的方法又看不懂 然后就一直耽搁着 今天恰好出到这样的题目 发现标算的代码简介明了 还挺开心的function det(a:arr):int64;var i,j,k:longint... 阅读全文

摘要： 这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题 以前还没有过切完一场比赛的所有题呢~爽~A. Tavas and NafasToday Tavas got his test result as an integer score and he wants to share it... 阅读全文