题意 将1~n的正整数重排列，使得它的前缀积在模n下形成0~n-1的排列，构造解或说明无解。n≤1E5。 思考 小范围内搜索解，发现n=1，n=4和n为质数时有解。 不难发现，n一定会放在最后，否则会多出很多的0。 1.n≥4且n为合数：由于n能写成pq的形式，其中pq|(n-1)!，因此第n-1的 ...
分类：
其他好文 时间：
2019-05-12 10:36:32
阅读次数：
122
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类：
其他好文 时间：
2019-02-10 13:36:35
阅读次数：
157
正解:构造 解题报告: 传送门 又是一道交互题!爱了爱了! 这题真的,极妙!非常神仙!就非常非常思维题! 直接说解法了吼 说起来实在是简单鸭 就是先问一个对方的联通块中的一个点在我这儿的编号,记为x 如果x就是我联通块中的肯定公共点就是x,continue,不讨论运气这么好的事儿x 然后问我的联通块 ...
分类：
其他好文 时间：
2019-02-09 15:13:39
阅读次数：
197
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类：
其他好文 时间：
2019-02-09 13:26:18
阅读次数：
186
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
正解:构造 解题报告: 传送门! 是的灵巧还在写构造,,,不知道484我做题太慢的缘故我感觉我做了好久的构造了然而一半的题目都没做完QAQ 要哭出来了QAQ 然后说下这题的解法 首先看到是个环就会jio得,有一种强烈的断环为链的欲望嘛 然后我就不会了 真的不会,,,QAQ 我觉得等想出了这题之后再来 ...
分类：
其他好文 时间：
2019-01-25 11:44:38
阅读次数：
173
正解:构造 解题报告: 传送门! 我知道我咕了好几篇博客似乎,,,但我不听!我就是要发新博客QAQ!(理不直气也壮 这题,想明白了还是比较简单的QwQ实现起来似乎也没有很复杂QAQ 首先思考一下,显然不可能构造出一个简单的函数就能通过所有的圆,一定是要一个个对症下药的 那反正我们要让它一一对应干脆就 ...
分类：
其他好文 时间：
2019-01-24 20:45:15
阅读次数：
258
正解:构造 解题报告: 先放下传送门QwQ 这题首先要知道一个结论:(x&y)+(x|y)=x+y 还是能理解的趴? 所以我们把bi+ci就能得到∑a+n*a[i] 然后我们就能成功求出∑a 然后每个a就能求出来了 然后求出来之后再直接枚看符不符合输入就欧克了! 484想通了不难! 等下写了代码放下 ...
分类：
其他好文 时间：
2019-01-24 01:12:02
阅读次数：
154
Logger的传递 作为一个新手，如何将主函数的logger传入子模块是一件棘手的事情。某些情况下可以直接将logger作为参数传入子模块的构造函数中，但倘若子模块与主模块存在相互依赖的关系则容易出现互相初始化的死循环。尤其是在还不熟悉Flask的时候，如果将Flask的app.logger传给蓝图 ...
分类：
其他好文 时间：
2018-12-29 13:35:12
阅读次数：
212
分析C++语言中对象的构造过程，构造函数，初始化列表的的使用和细节，对象的构造顺序，对象的析构顺序，并提出了一个解决深拷贝问题的二阶构造解决方案。
分类：
编程语言 时间：
2018-12-29 11:58:29
阅读次数：
206
