给定一堆方程,代表 \[ \begin{cases} x\equiv a_i \pmod{m_i} \end{cases} \] 其中,m两两互质 那么 \[ x=\sum_{i=1}^n a_it_iM_i \] 其中 \[ M=\prod_{i=1}^n m_i \] \[ M_i=\frac{ ...
分类：
其他好文 时间：
2020-10-08 18:05:34
阅读次数：
19
题目 有个非负整数集合$S$，大小为$m$。 接下来会有$n$个询问，每次询问对于一个数列，给出$a_0,a_1,k$，递推式为$a_{i+2}=ka_{i+1}+a_i$，$\max_{x\in S} a_x$为多少。 \(n\le 3*10^5\) \(m\le 10^5\) 比赛的时候直接推通 ...
分类：
其他好文 时间：
2020-10-07 21:46:28
阅读次数：
40
例： 我们拥有 \(n\) 堆石子，每次可以选择一堆石子，从中取走至少一颗石子。规定两个人轮流取石子，取走最后一枚石子的人是获胜者。 结论 ： 当且仅当 \(a_1\oplus a_2\oplus\dots\oplus a_{n-1}\oplus a_n\ =\ 0\) 时，先手必输，否则先手必胜。 ...
分类：
其他好文 时间：
2020-10-07 20:29:12
阅读次数：
23
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
国庆D1模拟题解 梅开二度 弱弱地说一句，今天的题目其实都非常非常非常非常地水~~（也许吧）~~ T1 不会 T2 讲真的我第一眼就看上了这道题。 然后用了一个半小时多一些的时间， 写了一个暴力。 ~~挺好的，~~30分。 非常简单的贪心思想， 每次吃能吃到的最大的鱼。 然后…… 30分😭！！！ ...
分类：
其他好文 时间：
2020-10-05 22:18:07
阅读次数：
24
题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
1 function guid() { 2 return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function (c) { 3 var r = Math.random() * 16 | 0, 4 v = c == 'x' ? ...
分类：
Web程序 时间：
2020-09-24 21:23:44
阅读次数：
43
一、JavaScript： 1. setTimeOut准时吗？ 不一定准时，他只是把时间到了放进时间队列里 2. JS快速打乱一个数组 先上代码 sort + Math.random() var arr=[1,2,3,4,,5,6,7,8,9,10]; arr.sort(function(){ re ...
分类：
其他好文 时间：
2020-09-24 21:21:04
阅读次数：
39
1419A - Digit Game a题只需要简单判断奇偶数的情况就可以解决。题目第一次读起来稍微有些复杂，理解后直接模拟过程即可 代码如下 #include <bits/stdc++.h>using namespace std; int main() { int t; cin>>t;while ...
分类：
其他好文 时间：
2020-09-23 23:33:32
阅读次数：
36
如下代码 const request = function(){ let num = Math.round(Math.random()*100)/100; console.log(num); setTimeout(function(){ if(num < 0.5){ return('1234567' ...
分类：
其他好文 时间：
2020-09-23 23:23:45
阅读次数：
46
