T1 最大或 $T1$因为没有开$1ll$右移给炸掉了，调了一年不知道为啥，最后实在不懂了 换成$pow$就过掉了，但是考场上这题耽误了太多时间，后面的题也就没办法好好打了。。。。 以后一定要注意右移左移要加$1ll$ 思路的话我的做法比较麻烦，就是开一个指针$pos$每次跳到下一个数是$0$的$1$的下
T1 洛希极限 上来一道大数据结构或者单调队列优化$dp$ 真就没分析出来正解复杂度 正解复杂度$O(q+nm)$，但是据说我的复杂度是假的 考虑一个点转移最优情况是从它上面的一个反$L$形转移过来 然后维护一个冰茶姬，处理出$le,dw$数组就可以单调队列优化$dp$了 1 #include<cstdio>
考试总结：这次考试，题目较为简单，本来我觉得能A掉一个，但是不知道为啥A了两个。成绩还是可以的。 首先是阅读题面，然后按顺序开题，T1一看就有思路，首先明确一个性质，或运算是一种不进位加法，那么根据这个性质我们很容易得出取到最优值的策略，就是从高到低位贪心地填补空位。 T2，数据范围较小，
T1： 30pts：暴力枚举点对 70pts：考虑O(n)算法，优化枚举点对过程，考虑对于i，如何确定[l,i]区间内maxor 可以按位考虑，求出i二进制下“补位”x，问题转化为判断[l,i]区间与x最大交， 在[l,r]区间枚举过程中利用sum记录所有出现过的二进制位，与x取交即可 100pts：考虑优
T1 如何优雅的送分 他说是送分题，我就刚，没刚出来，想到莫比乌斯容斥后就都没推出来 好吧还是不能被恶心的题目，挑衅的语言打乱做题节奏 于是这一场也就没了。。。。 $F(i)$表示$i$的不同质因子集合大小 $2$的这么多次方显然是在枚举子集 那么改变一下枚举顺序，问题答案可以理解为： 几个
noip模拟77 solutions 关于我因为牙的原因一直分心导致我考不好这件事 都怪我，太担心这个牙了 但是这一场的教训还是挺多的 比如说，算内存这件事，我第二题内存直接炸了 T1 最大或 这个肯定是要选最大的那一个， 因为如果你要高位，最大的一定可以最大限度的满足你 低位完全可以选那些小一
前言 感觉最近太飘了，这次考试是挺好的一次打击（好像也不算是）。 犯了一个智障错误（双向边一倍数组 100pts->30pts）别的就。。 T1 最大或 解题思路 一开始我以为是一个找规律，然而在打表找规律 20min 后无果。。 然后开始考虑二进制位上的东西，画了一颗 Tire 树，发现从高位到低位相同的位
noip模拟75 solutions 这是一场完全失败的考试，总分0pts 的确是暴露了我很多问题 第一题难，第二题难，我直接心态炸了，根本做不下题去 还是我的心态有问题，一撞到自己一点都不会的考试就完蛋了 就应该拿儒略日练练我 考场心态极其重要，不能因为某个题或者某几个正解不会而放弃 所以以后一
\(\text{Solution}\) 发现题目就是求 \(\sum[\prod_{i=1}^k x_i \le n]\) \(k \le 10^9\) 太可怕了 然而发现如果限定 \(x_i > 1\) 那么 \(i \le \log n\) 于是我们可以愉快地统计了 设 \(f_i(n)\) 表示将 \(n\) 分成 \(i\) 份使 \(x_i > 1\) 的方案数 那么 \(f_i(n)=\sum_{d|n}f_
CSDN 不好用就没用了，github 博客也删库了，目前的笔记都存在本地。 有一些奇怪的形如 [[]] 的链接是 Obisidian 的内链。 10月15日 [[【题解】P2371 墨墨的等式（国家集训队）]] [[【题解】P3953 逛公园（NOIP2017）]] 复健 P1495 【模板】中国剩余定理(CRT)/曹冲养猪
考场 看见 \(t4\) 是矩阵，心里偷笑上次考这套题还顺便看了看这道题的题解，于是半个小时写，半个小时调，终于过了大样例，自信提交——此题目不存在 $#!@ 于是开始认真模拟 \(t4\) \(n=5\) 的情况，结果把一步回去看成相距一格，给推错了…… 于是寻找新的目标，看见 \(t1\) 比较可做，于是两个半
T1 洛希极限 咕。 #include<bits/stdc++.h> #define N 2010 #define mod 1000000007 #define left llllll using namespace std; int T,n,m,q,lim[N],minn[N<<2],left[N][N],down[N][N]; vector<int>q1[N],q2[N],q3[N],Q1[N],Q2[N],Q3[N]; struct zxb { int max
前言 还有不到 10 天就要 CSP-S 。。。马上我就要有我的第一篇游记了。 今天考试莽了一回，整了大概 2.5h 的 T1 ，可能是因为今天题目比较难，看起来成效不错。 以后还是要注意时间的分配（可是今天后面的题目看起来是真不可做。。） T1 洛希极限 解题思路 正解不会。。但是貌似 \(\mathcal
（进入考场后您将获得一个崭新的 \(Dev-cpp\)，没有中文，没有编译选项，没有缺省源；我还将获得一个崭新的脑子，没有解题流程，没有智商，没有调试能力……） 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然考试现在兹磁 \(c++14\) 了，但 \(Dev\) 只有 \(c++11\) QwQ。 缺省源
T1： 考场卡点在于如何采用根号算法求解，试图推性质，利用根号左侧数据更新根号右侧数据 开方即可，然而当数据存在指数为奇数的质因子时无法进行计算 正解为整除分块，事实上大多数数论根号算法都是数论分块 考虑如何对问题所求进行转化，对于2^n，能够想到可以类比为子集枚举，那么
A. 自然数 线段树二分在之前的题目中出现过，但是我是用别的方法写的. 所以这个题在我这里就死了. 固定左端点应该是能想到的，因为这样的套路很多，但是自己没想到，不应该. A_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long #define ull
水博客太快乐了 RT 烤场 顺序开题。 啥也不会。。。 写了 \(t1, t3, t4\) 的暴力，t2懒就没有写，发现了 \(t4\) 的一些结论，但是不全，最终也没有什么用处。。。 最后十分钟想出 \(t3\) 正解，没来的及写，考完写了就过了。。。 总之貌似烤的挺炸的。。全是暴力。。。 分数 预估 ：\(t1 \ 30pt
前言 先吐槽一下出题人，T2 牛马数据连棵树都不是。。 T3 描述不清楚。。 T1 如何优雅的送分 解题思路 我考场上还真以为是个送分题，然而。。。 莫比乌斯反演。。。 对于一个数字 n 有 \(2^{F(n)}=\sum\limits_{d|n}\mu^2(d)\) ，由于有平方因子的数字的 \(\mu\) 的值是 0 ，就相当于在所
http://zhengruioi.com/contest/1005 预计 \(100+25+0+100=225\) 实际 \(100+25+0+40=165\) 不取模挂飞了 A.数字变换 你有一个素数 \(p\) 和二元组 \((a,b)\)，它们的和不被 \(p\) 整除。 每一步，你可以二元组做如下操作中的一个： 把 \((a,b)\) 变成 \((2a \bmod p,(b+p−a)\bmod p)
CF1439B Graph Subset Problem 对于二可以用一个经典的求 k-core 的算法，每次拓扑删除那些度数小的点。然后到了 \(k\) 的时候我们就直接看一下是不是全部被删光了即可。 关于第一个求团。我们发现一个大小为 \(k\) 的团在不存在 k-core 的情况，这些点都必然是 (k-1)-core 中的点。
T1 自然数 首先预处理以一为左端点所有的 mex 值，然后插入线段树中。 考虑如何修改，左端点右移一位，相当于把那一位的数删掉了，记录下一个出现这个数的位置为 pos ，那么i 到 pos 之间所有大于 x 的 mex 都要修改为 x。 剩下的就是线段树基本操作了。 #include<bits/stdc++.h> #define N
这里是空的，啥也没写. A. group 轮廓线/插头 \(dp\). B. ZZH与计数 矩阵加速递推. C. 中国象棋 \(dp\). D. 奇妙的 Fibonacci 数论.
T1 出了个大阴间题 状压 \(dp\)，设 \(f_{s,k}\) 表示 \(s\) 状态下，当前的 \(max_a -\) 最大值等于 \(j\) 的所有代价. 有一个不会对分数有什么影响的规律，就是 \(k\) 永远 \(\le 1\). A_code #include<bits/stdc++.h> using namespace std; namespace BSS { #define ll long long
T1 小L的疑惑 解题思路 第一眼不是正解，又是 bitset 优化可以得到的 60pts 的部分分。 打着打着突然发现这个东西好像和之前做过的某个题有一些相似，试着打了一下。 然后样例过了，然后对拍没错，然后就切了？？ 先排序，如果某个数之前所有数的和都比这个数字-1 小，那么这里就是一个空缺，扫的时
#T1 聚会 #题意简述 给定一个长度为 \(n(n\leq5\times10^5)\) 的 01 串，一个位置 \(x\) 的价值为 \(x\) 到离它最近 1 的距离，问价值和。多组数据。 #大体思路 从两个方向分别扫一遍即可。 #Code #define ll long long const int N = 5e5; const ll INF = 1e12; char s[N]; int t,
