Yoshinow2001

摘要： 感觉这几个月做的数学都是把数学当工具的数学题，欧拉函数、莫比乌斯之类的好像上一次做还是在上一次 好几年前，于是在洛谷上找了几个专题来练一练。隔了感觉有两三年了，其实好多东西都忘差不多了。 （待更新） 零碎知识 一些可能会用到的零碎的知识点，最近做题遇上的。 对于实数$n,m,x$，有$\begin{ 阅读全文

摘要： CF742(Div.2) https://codeforces.com/problemset/problem/1567/A ，签到 https://codeforces.com/problemset/problem/1567/B ，首先答案至少是a，也就是至少要有$0,1,\dots,a-1$这些异 阅读全文

摘要： 【CF Global Round15】 https://codeforces.com/problemset/problem/1552/A ，把字符串排序好得到$t[1,\dots,n]$，把$str[i]\neq t[i]$的抽出来就行。 https://codeforces.com/problem 阅读全文

摘要： 2021.08.18-2021.09.03 【CF#741 Div.2】 https://codeforces.com/contest/1562/problem/A， （这A题好难）给你$l,r$，问最大可能的$a\bmod b$（\(l \leq b\leq a\leq r\)）。 先是想要让$a 阅读全文

摘要： 以前存在本地的东西，发上来方便找（x） 动态规划 模型 背包 01背包\(f[i][j]=\max(f[i-1][j],f[i-1][j-w_i]+v_i)\) 完全背包（每个物品次数不限），那就用$f[i][j]=\max(f[i-1][j],f[i][j-w_i]+v_i)$，滚动数组的时候对于 阅读全文

摘要： 就先定个小目标每天写他个三题（x），但最近还是有点累，大概就还是写点简单的题（Div2里ABCD差不多，EF这种过段时间如果状态好点补上） https://www.luogu.com.cn/problem/P2260求$\begin{aligned}\sum_{i=1}^n \sum_{j=1}m 阅读全文

摘要： AMM Problems 某个月黑风高的下午，Yoshinow2001打开了一个积分题（见Problem12221），他发现他不会做，但是有论文，花了一个晚上终于搞懂了整个过程，写完这题的他不禁感叹数学的奇妙(//̀Д/́/)，里面许多方法其实并不陌生，以及想稍微整理一下整个题，于是就有了这篇blo 阅读全文

摘要： 组合数学 组合数 多重组合数（其实指的是多重集的排列数）\(\begin{aligned}\binom{n}{n_1,n_2,\dots,n_k}=\frac{n!}{n_1!\dots n_k!}\end{aligned}\)，其中保证的是$\sum n_i=n$，多项式展开的第$K$项系数即为$ 阅读全文

摘要： SWERC-2018 A题是个暴力就能过的签到 过完A看到有个队伍过了D，就去看了下D题，给平面内若干个点，你要选一条直线$y=p$作为主干道，从$(0,y_0)$出发，每次可以选择上/下/右地走，问最短距离。 一开始看到有绝对值先想了个取中位数的做法，然后发现如果一个$x$有好几个$y$，直接算就 阅读全文

摘要： Asia Regional Contest, Tokyo, 2014–10–19 这场全程在行为艺术… 最签到的应该是B，写个表达式求值。 然后是A题，问题在于求一个01串变成另一个01串的最小步数（只能交换相邻的bit），数据范围巨小只有十几，一开始想直接逆序对数，wa了两发发现显然不对…想一下一 阅读全文