二分答案 【Codeforces865C】Gotta Go Fast题意 一个游戏一共有 \(n\) 个关卡，对于第 \(i\) 关，用 \(a[i]\) 时间通过的概 Read more… By Xiejiadong, 4月 ago
动态规划 【HDU3943】K-th Nya Number题意 求区间 \([L,R]\) 中数位包含 \(x\) 个 \(4\) 和 \(y\) 个 \(7 Read more… By Xiejiadong, 5月 ago
位运算 【wannafly挑战赛8】小G的项链考虑枚举\(k\)，那么起点的情况最多只有\(k\)种，因为显然对模\(k\)相同的位置作为起点是同 Read more… By Xiejiadong, 6月 ago
字符串 【JSOI2016】扭动的回文串买一赠一题。 这道题目第三类字符串的最大长度求法参见 【Nowcoder14894】最长回文 另外两 Read more… By Xiejiadong, 6月 ago
字符串 【Nowcoder14894】最长回文题意 从字符串\(A\)中取出可空子串\([l1,r1]\)，从字符串\(B\)中取出可空子串\([ Read more… By Xiejiadong, 6月 ago
模拟比赛记录 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A Wasserstein Distance 显然，有跨越的移动是没有意义的。因为相邻的移动和跨越的 Read more… By Xiejiadong, 7月 ago
算法分类 【BZOJ3524】Couriers题面 Description 给一个长度为\(n\)的序列\(a\)。\(1\le a[i]\le Read more… By Xiejiadong, 11月 ago
算法分类 【TJOI2017】异或和题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于 Read more… By Xiejiadong, 11月 ago
模拟比赛记录 11th Polish Olympiad in Informatics（POI2004）填坑计划第二弹……把这个没填完的坑搬过来啦 上次勉强填完NEERC的坑 Read more… By Xiejiadong, 11月 ago