zjy1412

摘要： updata(2020/12/8):退役感想 去年csp没写游记还挺后悔的，但还是懒得补。现在趁着现在还有点想法写写。 这次是早上考，所以行程就短了很多，只有两天。在考前的一周，我刷题的热情就降下来了，基本上就是打完模拟赛后随便水一水，主要是状态就这样，也提不起劲去解决一些问题。 一周的时间当然很快 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3185 分析： 博弈论学起来是挺有趣的，可惜我啥也不会。就因为这道题学了sg，学完之后回来看题解还是不太懂，然后又回去看sg，然后大概就懂了。这道题的思路真的很棒，对于全体而言，我们很难去用sg，因为太复杂了，但我们考虑 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2470 分析： 这道题我是看题解2过的，但是对代码的理解存在问题，所以自个口胡一下。 对于0与1两种状态，我们先考虑1：很明显1要在0的基础上进行，f[l][r][1]=min(f[l][r][1],min(f[l][k 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5021 分析： 题目大意就不讲了。此题很多人说一眼就知道是二分，那就当我也这么认为吧。此题思考的关键在于不能重边。先设二分的值为k，我们思考一个状态：此时搜到一个点，暂时不考虑下面回溯上来的值，当该值加上其对应的边权大于 阅读全文

摘要： 玩诈欺的小杉 是这样的，在小杉的面前有一个N行M列的棋盘，棋盘上有N*M个有黑白棋的棋子（一面为黑，一面为白），一开始都是白面朝上。 小杉可以对任意一个格子进行至多一次的操作（最多进行N*M个操作），该操作使得与该格同列的上下各2个格子以及与该格同行的左右各1个格子以及该格子本身翻面。 例如，对于一 阅读全文

摘要： 排列 一个关于n个元素的排列是指一个从{1, 2, …, n}到{1, 2, …, n}的一一映射的函数。这个排列p的秩是指最小的k，使得对于所有的i = 1, 2, …, n，都有p(p(…p(i)…)) = i（其中，p一共出现了k次）。例如，对于一个三个元素的排列p(1) = 3, p(2)  阅读全文

摘要： 长寿花 输入： 3 2 10003 1 2 输出： 8 分析： 少一个mod调一天，啊啊啊，吐血的一天。先咕咕咕了，心累😭。 代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<que 阅读全文

摘要： 电话线铺设 输入 6 9 46 3 42 5 65 4 61 3 53 5 95 6 84 1 54 6 46 2 72 5 31 5 44 5 43 2 5 输出 2218431 分析： 这道题打完就A的感觉也太爽了吧，题解待会补，先上代码。 代码： #include<iostream> #inc 阅读全文

摘要： 备用钥匙 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。某天，出于巧合，J 阅读全文

摘要： 分析： 我遇到这种题真的脑子里只有暴力。。。可是听完解释后才发现并不难。原式子为 $ ax \equiv k (mod \ ay) $，稍微转换一下就是 $ax-k \equiv 0 (mod \ ay)$ 。这就可以转化为ax-k的因数，我们只要利用a数组的大小限制开桶维护最近因数位置即可。但是此 阅读全文