tiany7

摘要： 今天a开始就不是很顺，然后到d，d努力读完题理解完题意，感觉自己又行了{ 问最大的jump，我觉得如果单纯贪心策略显然会t，问min，max这类rmq果断上了st表（这东西我隔离的时候写的，没想到被拉出来用上了）。然后冥思苦想怎么才能满足跳的条件。 突然一个大胆的想法从脑中诞生，二分吧，自己动手模拟 阅读全文

摘要： 等待cf出分的时候记录一下自己的近况吧。 好事情是抢进算法课了，从今年7月份因为只抢到一节课极度愤怒之后，陆陆续续也抢了2节其他的专业课，也算为今年实习打下了基础。 序 那天csj在群里问的一句话让我意外抢进了算法课，可谓是圆满。作为一名ACMer，我并不需要这节课作为实习的敲门砖，但抢到这节课无疑 阅读全文

摘要： https://open.kattis.com/problems/researchproductivityindex 这道题是考场上没写出来的一道题，今年看看感觉简单到不像话，当时自己对于dp没有什么概念，所以导致考场只能空流泪 首先问期望，肯定就要确定概率。看到这个 就知道肯定一块求是不太好写的， 阅读全文

摘要： 重温下手感，判断区间是否全是不同的数字有两种做法，一个长度为len的区间不同的数字，参见HH的项链，一种是区间众数，参见蒲公英，是水题没错了。明天搞数据库，然后继续自己的gre和训练计划 #include <bits/stdc++.h> using namespace std; #define li 阅读全文

摘要： 感谢国内的ACM同行们的支持，今年应该会是难忘的一年，谢谢大家的帮助啦 gdb命令如下，记全！！！ 阅读全文

摘要： 这是一道ECNA的16年题，问有n个小朋友，m个玩具，不同孩子有不同喜好的玩具，每个玩具可能属于一个类别，同一类别的玩具最多只能用一定次数，问最大匹配 这个就很裸的二分图，掏出dinic板子，首先最后问的是孩子，所以最后一层肯定是孩子，然后有玩具，所以玩具是和孩子连边的，有种类，那种类和玩具连边，然 阅读全文

摘要： 这道题有点意思，给出点(N,N),你在原点处向目标点走，每次只能向x和y两个方向走路，每次xy两个方向的步幅分别不能小于dx和dy，问走到终点的方案数，答案对1e9 + 7取模 这道题最直接的想法就是爆搜，但是看了眼数据，1e6，状态都开不下。然后就发现x和y的走路是独立的，所以可以分而治之，x和y 阅读全文

摘要： 这道题看上去太像tarjan缩点了，我一上去本来想把所有的环给缩掉然后统计答案，后来发现哦，这道题不是这么回事儿。 给出黑边红边，一次性走至多只能走一次黑边，问有多少个点可以走到，并且让机器人停下来，就一次这也不是很难么，但是如果k >= 2就很难说了 爆搜就完事儿了，遇到黑边改一次再走，如果一个点 阅读全文

摘要： 这两天刷了两道过去的原题，看看思维还是8太行。 这道题问给出两个字符串，要求只翻转一次，问有几种不同的方法使得a串变成b串 我一开始没看到只翻转一次，还以为是个计数 + 字符串dp大难题，心想当年的学长队伍真厉害啊能上去拿1血，结果仔细看了看发现是个水题，只转一次，那就记录最大相等的串，然后翻过来看 阅读全文

摘要： 昨晚算是不幸中的万幸了 A题问的是给2n-1个01串，让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方 这道题我一开始没什么想法，但是手动观察发现每次可以留出来的空挡间隔为1，也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同，好嘛，试了下，ac了，后来想想其实偶数 阅读全文