Semsue(Gemini)

摘要： p_b_d_s：太经典了。 阅读全文

摘要： 一些之前写的没啥意义的题汇总到这来了。 阅读全文

摘要： 更新的时候决定倒序 [ABC222H] Beautiful Binary Tree tags：dp，多项式，拉格朗日反演 CF1809G Prediction 等价于说是任意一个前缀，除了最后一个数之外的最大值和最后一个数之差大于 \(k\)。有可能赢的部分是一个前缀最大值，从后往前 dp 这些部分 阅读全文

摘要： 1.15 KEYENCE Programming Contest 2021 A - Two Sequences 2 简单模拟，记一个 a 的前缀 max 即可。 code B - Mex Boxes 简单贪心。挨个填就好了。 code F - Keyence Repetition 设 $f_i$ 是 阅读全文

摘要： 12.9 Weather Report「ICPC World Finals 2015」 一开始读错了，以为是每种天气一个，其实是对于 \(4^n\) 种天气各一个。直接算出每种序列出现的权重，这可以直接枚举每种天气的天数然后可重接排列数合并。然后考虑哈夫曼树，每次找到两个最小的合并起来。这题对于一堆 阅读全文

摘要： 一些之前写的没啥意义的题汇总到这来了。 阅读全文

摘要： mark 一些自己最近见的经典题。每题大概都会有听过不同做法。难度还是按 cf 那篇的难度来判。有一些部分还不是很懂先留坑。 P1[4] https://www.luogu.com.cn/problem/P2161 这题主要有一车不同的做法。 算法1 考虑直接线段树区间染色，然后如果查询的区间有部分 阅读全文

摘要： agc019b 二分答案，记 \(cnt_{i}\) 代表目前第 \(i\) 项活动作为多少个人的首选，每次把不能选的活动去除，最后如果所有人都满意了就结束。复杂度 \(O(nm\log{n})\) #include <bits/stdc++.h> #define pb push_back usin 阅读全文

摘要： import torch import torch as t import numpy as np import random from torch.utils.data import DataLoader from torch import optim from torch import nn f 阅读全文

摘要： 如果一场里出现了但是没有题解的题代表还没写或没做，否则代表太水了。 AGC001 B - Mysterious Light 先反射两次形成一个平行四边形，设长为 \(A\)，斜着的边长度为 \(B\)，那么每次可以看成在平行四边形的某个角，不停的折射长度为 \(B\) 的线段。于是直接模拟这个过程， 阅读全文

摘要： 太nb了这题 这题完全体现了我的 数学推导 能力有多差。 中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 还是考虑拆平方的期望，我们发现即为 \(\sum_{ 阅读全文

摘要： 杂题分享 阅读全文

摘要： CF622F 自然数幂和，拉格朗日插值模板题。 关于自然数幂和为什么是 \(k+1\) 次多项式可以考虑归纳+普通幂转下降幂然后差分。 知道是 \(k+1\) 次多项式就很好做了，直接搞 \(k+2\) 个点（\((0,f(0))(1,f(1),\dots,(k+1,f(k+1)\)）然后就可以 \ 阅读全文

摘要： CF1525 A. Potion-making 直接输出约分后的分母即可。 B. Permutation Sort 这玩意看起来就不用很多次，如果本来就是有序的那么就是 \(0\)，如果 \(a_1=1\) 或 \(a_n=n\) 那么显然只用 \(1\) 次。如果 \(a_n=1\) 且 \(a_ 阅读全文

摘要： http://x.szoj.net/contest/41/problem/167 容易发现这个异或是假的，从高位考虑，如果有一位异或起来不是 $0$，就可以在这一位分出胜负。 否则显然分不出胜负。接下来我们只用考虑这一位的值。 然后考虑 $n$ 是偶数，这时显然 A 可以拿到所有奇数位或偶数位，然后 阅读全文

摘要： 区间本质不同子串的一些解法 阅读全文

摘要： A. 震波 先来胡一波题解 看到距离不超过 \(k\) 我们可以考虑用点分树来做。对于点分树上的每个点考虑建立一棵线段树存其子树内的信息。线段树上的每个叶子节点 \([x,x]\) 代表到这个点距离为 \(x\) 的点的权值和。 然后发现我们要求的是前缀和所以树状数组就好了（可见我刚是多么傻逼）。 阅读全文

摘要： CF449D Jzzhu and Numbers 首先可以发现这是一个背包，列出最基本的dp子状态：\(dp_{i,j}\) 代表前 \(i\) 个数的子集（包括空集）组合出 \(j\) 的方案数，有方程 \(dp_{i,j}=dp_{i-1,j}+\sum_{k \& a_i=j}dp_{i-1, 阅读全文

摘要： 新开一个坑... P2647 最大收益 考虑我们已经确定了取哪些数然后要确定顺序，发现如果答案排列是 \(p_1,p_2...p_k\)，那么答案为 \(\sum_{i=1}^n(w_{p_i}-(k-i)r_{p_{i}})\)。 发现前面的和顺序无关，最后即要最小化 \(\sum_{i=1}^{ 阅读全文

摘要： CF1400 A. String Similarity 不能再水的送分题？有挺多个做法。 首先我们观察到每个要求都包含 \(s_n\)，那我们把所有 \(w_i\) 都搞成 \(s_n\) 就一定满足要求。 #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 运算符 描述 例子 可重载性 第一级别 :: 作用域解析符 Class::age = 2; 不可重载 第二级别 () 函数调用 isdigit('1') 可重载 () 成员初始化 c_tor(int x, int y) : _x(x), _y(y*10){}; 可重载 [] 数组数据获取 array 阅读全文