摘要：
传送门：https://ac.nowcoder.com/acm/contest/5675 AEIJ A. Permutation 题意 给定一个质数p，找到一个1~p-1的排列，使得xi+1 ≡ 2xi (mod p) 或者 xi+1 ≡ 3xi (mod p)。 题解 打表找规律，可以发现 2xi 阅读全文
摘要：
AEFIK A. Groundhog and 2-Power Representation 题意 一个数可以由2x1+2x2+2x3+.....组成，例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0). 现在给出一 阅读全文
摘要：
传送门：https://ac.nowcoder.com/acm/problem/16631 题意 对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出 No cross。 题解 阅读全文
摘要：
有被诅咒到....... 传送门：画个圈圈诅咒你 题意 主要是画线的这两个条件。 题解 这个题的关键在于，还记得高中的正弦定理和三角函数的运算。博主早就将知识还给老师了，幸好有学霸旁友指点。 推导过程看图 本来题解就写到了这里，但是我敲代码的过程中发现我的三角函数也白学了 T ^ T，觉得应该不止我 阅读全文
摘要：
传送门：Game SET 题意 一套牌有四种属性，每种属性都有三种特征，shapes (one, two, or three), shape (diamond, squiggle, or oval), shading (solid, striped, or open), color (red, gr 阅读全文
摘要：
传送门：Kabaleo Lite 题意 有n道菜，1≤n≤105，a[i]是每道菜可以赚的钱，−109≤ ai ≤109，b[i]是这道菜的个数，1≤bi≤105，你每次只能选从1开始连续的菜，然后问最多有多少顾客，并且顾客最多的前提下赚的钱最多是多少。 题解 这个题的重点在于会用__int128， 阅读全文
摘要：
传送门：Interesting Computer Game 题意 给出n对数，你可以操作n次，每次操作只能在下面三种中选择一种，问最多可以选多少个不同的数字。 什么都不做 如果a[i]以前没选过，那么可以选择a[i] 如果b[i]以前没选过，那么可以选择b[i] 题解 想法很简单，就是一个并查集。 阅读全文
摘要：
传送门：Easygoing Single Tune Circulation 题意 给定n个字符串 s[i]，再给出m个查询的字符串 t[i]，问 t[i] 是否为某个 s[i] 循环无限次的子串。 题解 分成两种情况 ① t[i] 比 s[j] 短， 这个时候可以用后缀自动机，把每个 s[j] 重复 阅读全文
摘要：
传送门：A Simple Problem 题意 给定两个序列s1和s2，同样的数字可以用相同的别的数字代替（并且也可以是出现过的数字），问s2在s1中出现了几次。 题解 首先预处理一下这两个序列，因为数字的位置是不会变得，所以把每个数字用当前位置和前一次出现的位置的差表示，如果是第一次出现，用-1表 阅读全文
摘要：
传送门：carpet 题意 有一个n*m的地毯，aij表示地毯每格的元素，bij表示地毯每格的价格，要求选取一块价格最大值最小的地毯，并且这块地毯无限铺开之后，原地毯是其子矩阵。 题解 先找到这个矩阵的最小循环节子矩阵，求一下每行的循环节长度用map记录，取出现次数为m并且循环节长度最小的；每列也求 阅读全文