蒟蒻JHY

摘要： 题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(| 阅读全文

摘要： Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 阅读全文

摘要： 链接：https://loj.ac/problem/124 就是筛一下积性函数。 阅读全文

摘要： Discription Anton goes to school, his favorite lessons are arraystudying. He usually solves all the tasks pretty fast, but this time the teacher gave 阅读全文

摘要： 题目背景 公主在玩完游戏后，也要月考了。（就算是公主也要月考啊QWQ） 题目描述 公主的文综太差了，全校排名1100+（全校就1100多人），她分析了好久，发现她如果把所有时间放在选择题上，得分会比较好一点。 文综题目共有n个，编号从1到n 公主给每个题目算出来了一个预估值Ai，她认为，一段连续题目 阅读全文

摘要： 题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」 恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。 「那你仔细观察过枫叶吗？」 说罢 阅读全文

摘要： 题目描述 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求\sum_{l \leq i \leq r}dep[LCA(i,z)]∑l≤ 阅读全文

摘要： On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budge 阅读全文

摘要： 题目背景 无 题目描述 Alice 和 Bob 在一个圆环上玩游戏。圆环上有 n 个位置，按照顺时针顺序 依次标号为 1 到 n。Alice 和 Bob 分别有一个数字集合，集合中都是在 [1, n−1] 内的正整数。游戏开始时会有一个棋子摆在圆环上的某个位置，然后两人轮流 行动。轮到某个人的回合时 阅读全文

摘要： 题目描述 You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries: 输入输出格式 输入格式： The first line contains 阅读全文