trust the process

摘要： 题意： 思路： $2,3$操作其实就是区间的最值操作，类似于一个最值操作的维护过程，我们考虑维护最大值，次大值，最大值出现次数，最小值，次小值，最小值出现次数，加的懒标记，区间和 其实思路比较常规，就是代码量稍大点，容易写错，由于区间加减操作并不会对当前节点维护的区间最值和次最值产生影响，所以维护的 阅读全文

摘要： 现在有这样的一个问题： 你有一个长度为$n(n\le1e6)$的序列，你将会进行$m(m\le1e6)$次操作，每次操作属于下列三种形式之一： \(0\ l\ r\ x\)，表示对于每一个$i(l\le i\le r)$，进行$a_i = min(a_i,x)$操作。 \(1\ l\ r\)，询问区 阅读全文

摘要： ###1002-Time-division Multiplexing 题意： 给定你$n$个长度小于$12$的字符串，然后循环的构造一个无限长都的字符串$s$，构造方式为依次从$1-n$的串中取出一个一个字符，如两个字符串长度为$3,2$，那么$s$ = \(t_{11}t_{21}t_{12}t_ 阅读全文

摘要： 思路： 考虑令$f(x)$表示从$x$到$1$的方案数，那么根据题意的两种操作可能，我们可以得到如下递推式 \(f(x) = \sum_{i=1}^{x-1}f(i) + \sum_{i=2}^{x}f(\frac{x}{i})\)，在简易版本中，也就是$n\le2e5$情况下，前面的和式很明显是前 阅读全文

摘要： 题意： 给你一个长度为$n，n \leq 1e5$的字符串$s$,设区间$[l,r]$内，$cnt_{a..z}$表示字符$a...z$在这个区间内出现的次数。 让你求$$\sum_{ch=a}{z} \sum_{i=1}{n} \sum_{j=i}^n cnt_{ch}$$，其中$i,j$代表的是 阅读全文

摘要： 思路： 首先当然是可以打表找规律，不难发现就是$(x,x3)\(都是符合值在范围内的一组解，然后至于其他情况就是一些\)(2,8),(8,30),（30，112)$ ，可以发现规律是$(x,x3)->(x3,x2*x3-x)->(x5-x,(x5 - x)*x2 - x^3)$ 那么下面就是用数学推 阅读全文

摘要： 题意： 一个长度为$n$的序列，每个位置$i$有一个权重$w_i$，然后有$Q$个询问，每次询问包含$l,r,a,b$四个参数，其询问含义为区间$[l,r]$有多少种权值$w_i$使得，\(w_i⊕a \le b\)。 思路： 这个题其实一看到的话找出符合特定大小关系的异或值，就会往$trie$树上 阅读全文

摘要： ###A - Binary Decimal 思路: 直接看十进制数的每一位最高为多少 #include <bits/stdc++.h> using namespace std; #define pb push_back #define eb emplace_back #define MP make_ 阅读全文

摘要： 题目 (6/11) A B C D E F G H I J K 通过情况 o √ √ √ o o 赛中通过 √ 赛后通过 o ##A - Alice and Bob 题意： 有两堆石子，他们的数量分别是$n,m$,然后$Alice,Bob$进行游戏，每轮游戏可以进行下列操作，先从任意一堆的石子拿出$ 阅读全文

摘要： 感知器：一种具有单层计算单元的人工神经网络 采用MP神经元，它可以被视为一种简单的前馈神经网络 内涵：\(1.\) 权重$w$ \(2.\) 阈值（偏置值）\(b\) 功能：即最后的输出结果 感知器改进的激活函数（阈值函数）： 令$W$ = \(\sum_{i=1}^{n}w_i*x_i + b\) 阅读全文