GerynOhenz

摘要： 2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述 ：$n$个数围成一个环，每个数是$0$~$2^k 1$，相邻两个数的同或值不为零，问方案数。 solution 将环变成链，设$f[i][0$~$2]$，分别表示与第一个数相同，与第一个数不同，与第一个数相同，与第一个数 阅读全文

摘要： 2018 CCPC网络赛 Buy and Resell 题目描述 ：有一种物品，在$n$个地点的价格为$a_i$，现在一次经过这$n$个地点，在每个地点可以买一个这样的物品，也可以卖出一个物品，问最终赚的钱的最大值。 solution 用两个堆来维护，一个堆维护已经找到卖家的，一个堆维护还没找到卖家 阅读全文

摘要： 2013 NEERC Problem A. ASCII Puzzle 题目描述 ：完成一个拼图。 solution 暴搜，但好像挺难打的，但听说因为题目限制比较多，其实很多奇怪的情况都不存在。 Problem B. Bonus Cards 题目描述 ：有$n$张票，两种买票方式$A, B$，选票流程 阅读全文

摘要： 2015 Dhaka A Automatic Cheater Detection solution 模拟计数。 B Counting Weekend Days solution 模拟计数。 C Toll Management IV 题目描述 ：有一个$n$个点$m$条边的图，每条边有权值，现在给出图 阅读全文

摘要： 2018ICPC南京网络赛 A. An Olympian Math Problem 题目描述 ：求$\sum_{i=1}^{n} i\times i! \%n$ solution $$(n 1) \times (n 1)! \% n= (n 2)!(n^2 2n+1) \%n =(n 2)!$$ $ 阅读全文

摘要： "Codeforces Round 505" A. Doggo Recoloring 题目描述 ：给定一个字符串，每次选择一个在字符串里面出现至少两次的字符，然后将这种字符变成那一种指定的字符，问最终这个字符串能否只剩一种字符。 solution 当长度为$1$是，答案是$Yes$，当长度大于$1$ 阅读全文

摘要： Codeforces Round 504 E. Down or Right 题目描述 ：交互题。 有一个$n \times n$的方阵，有一些格子是障碍，从$(1, 1)$出发，只能向右向下走，能走到$(n, n)$，你有$4n$次询问，每次询问$(r_1, c_1)$能否走到$(r_2, c_2) 阅读全文

摘要： Codeforces Round 504 D. Array Restoration 题目描述 ：有一个长度为$n$的序列$a$，有$q$次操作，第$i$次选择一个区间，将区间里的数全部改为$i$，序列$a$的每个位置至少被改一次。得到最终的序列，然后将序列里的某些位置变成$0$，输出一种可能的置零之 阅读全文

摘要： 2018 Multi University Training Contest 2 "题解" A Problem A. Ascending Rating 题目描述 ：给定一个序列，分别求出所有长度为$m$的区间的$maxrating, count$，对于每个长度为$m$的区间，一开始$maxratin 阅读全文

摘要： 2018 Multi University Training Contest 2 "题解" C Cover 题目描述 ：给定一个图（不一定联通），用最少的的欧拉路径或欧拉回路覆盖，输出方案。 solution 一个个联通块处理，对于一个联通块（如果只有一个点，那就可以忽略了），一定有偶数个度数为奇数 阅读全文