题目链接： https://jzoj.net/senior/#main/show/6084 https://www.luogu.org/problemnew/show/P4916 题目： 题解： 我们设$f(x)$表示最小循环节长度为x的合法序列数，那么有$ans=\sum_{d|gcd(n,m)} ...
分类：
其他好文 时间：
2019-03-25 17:47:25
阅读次数：
266
题目要求 Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. 题目分析及思路 给定一 ...
分类：
其他好文 时间：
2019-03-25 10:23:43
阅读次数：
144
数据结构 给一个长为$n$的$A$，定义$n\times n$的$B_{l,r}=\sum\limits_{i=l}^rA_i$，两个操作，修改$A_p$为$x$，询问$B_{l,r}$的历史最小值。 我居然把D1T1鸽到D4晚上... 历史最值+kd tree 先离线的把点放到kd tree中（要 ...
分类：
其他好文 时间：
2019-03-24 21:42:53
阅读次数：
168
正解:贪心 解题报告: 传送门! 先考虑如果只有一列怎么搞?那就肯定是尽量走到最远的地方 然后用点儿类似的思想,现在考虑有两列的情况QAQ 为了方便表述,这里给每个位置两个值,a表示离一号入口的距离,b表示离二号入口的距离 可以先把从一号入口进去的安排了,所以考虑按体力从小往大考虑,然后在能满足a的 ...
分类：
其他好文 时间：
2019-03-22 16:56:29
阅读次数：
91
"CPU监控" 这种题就需要小黄鸭调试法，不行就重构，动态gdb可能会死人，一堆tag的... 维护历史最值的一个核心是历史最值tag，它的意义是从上一次这个点下放tag之后到当前时刻的这个点的tag达到过的最大值。 我们注意到tag的作用是按找时间限制的，所以我们可以认为历史最大tag是一个前缀最 ...
分类：
其他好文 时间：
2019-03-21 21:41:03
阅读次数：
170
题目要求 You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ...
分类：
其他好文 时间：
2019-03-19 10:46:49
阅读次数：
179
#coding=utf-8# leetcode 312 解题报告 20190307 找工作期间#解题思路# 假设初始气球的状态是 [3,1,5,8]#、顺向思维# 第一步有四个选择：3，1，5，8 ,# 第二步有三个选择：…… o(n!)# 每一步后 原问题的规模是减少了 ，但是数据的同质性却破坏了 ...
分类：
其他好文 时间：
2019-03-17 13:48:53
阅读次数：
129
题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 ...
分类：
其他好文 时间：
2019-03-16 19:37:36
阅读次数：
214
单词接龙 原题：传送门 解题思路： 此题是典型的深搜题目，首先确定递归变量，表示字母的数量，每当满足一定条件，就往下一层递归，否则回溯 判断由哪个单词开始(因为可能字母首位可能相同)，再确定之后所连单词，还需要标记数组防止重复选择 小心题目要求，每个单词最多可以出现两次，开始的时候字母弄成两个即可， ...
分类：
其他好文 时间：
2019-03-15 15:58:29
阅读次数：
154
得分： $55+12+10=77$（$T1$误认为有可二分性，$T2$不小心把$n$开了$char$，$T3$直接$puts("0")$水$10$分） $T1$：Bug 级的存在 ~~感觉只有我这种智障才会觉得这题有可二分性。~~ 显然，若要一段区间能够成为公差为$d$的等差序列，则一个基本要求就是 ...
分类：
其他好文 时间：
2019-03-14 18:36:54
阅读次数：
214
