Loading

2022年10月6日
NOI Online 2020 Round II
摘要： 游记 DAY 0 因为这次不评奖也不干啥的所以也就没准备什么，颓了一天。 DAY 1 其实也就一天上午 8:00起床，吃个早饭就准备开始比赛了。 这次登陆得很顺利，没怎么卡。 先开T1，范围那么大，感觉是道结论题，不会。 在看T2，感觉以前好像做过类似的题，先不管。 最后看T3，题面写的很迷，手算一 阅读全文
posted @ 2022-10-06 23:34 Semsue 阅读(21) 评论(0) 推荐(0) 编辑
NOI Online 2020 Round I
摘要： 3.7，良心CCF发起了一场叫NOI online的线上考试。 刚开始死活登不进去，好在UOJ群里有人把题目发出来了。（其实提高还好，听说下午入门ZJ的始终没登进去） (~我们校还有一个巨神忘记密码用户名到9:30才进去。 开考先看一遍所有题，第一感是看不懂，不会做，没思路（萌新三连）。 在仔细康一 阅读全文
posted @ 2022-10-06 23:28 Semsue 阅读(24) 评论(0) 推荐(0) 编辑
10.2~10.6 集训
该文被密码保护。 阅读全文
posted @ 2022-10-06 14:35 Semsue 阅读(0) 评论(0) 推荐(0) 编辑
2022年9月13日
Codeforces Contest 1717
摘要： A. Madoka and Strange Thoughts $\dfrac{ab}{\gcd(a,b)^2}\le 3$，即 $\dfrac{a}{\gcd(a,b)}\cdot\dfrac{b}{\gcd(a,b)}\le 3$，那么只有可能是 $1\cdot 1,1\cdot 3,3\cdot 阅读全文
posted @ 2022-09-13 21:56 Semsue 阅读(20) 评论(0) 推荐(0) 编辑
2022年8月22日
Codeforces Contest 1715
摘要： Only have C ~ F. C. Monoblock 先考虑算出修改前的答案。这明显可以增量法 $O(n)$。修改的时候先考虑把这里断开，然后再考虑和左右两边连上（大概三种情况，随便讨论） D. 2+ doors 完了，口胡假了。 显然这个东西可以按位考虑，然后变成01，只用写个2-sat就完 阅读全文
posted @ 2022-08-22 09:24 Semsue 阅读(44) 评论(0) 推荐(0) 编辑
2022年6月5日
拉格朗日乘数法
摘要： 前言 正文 拉格朗日乘数法 求多元函数 $F$ 的极值。满足 $\varphi=0$。再引入一个变量 $\lambda$然后令 $F'=F+\lambda\varphi$。然后对它的每个元素求偏导，并令其为 $0$。解出来的值即为极值。 但是这并不能求最小和最大，还要讨论一下。 正确性：对 $\la 阅读全文
posted @ 2022-06-05 21:46 Semsue 阅读(249) 评论(0) 推荐(0) 编辑
xor 线性基
摘要： 线性基求并 前缀线性基 考虑这样一个问题 对于一个数列，求 \([l,r]\) 中的数的异或最大值，强制在线。 如果 \([l,r]\) 是全集那么我们很容易使用线性基得到答案，考虑在线段树上维护线性基，但是这显然很蠢（复杂度会多一个 \(\log{n}\)）。 考虑对每个 \(i\) 维护 \([ 阅读全文
posted @ 2022-06-05 20:50 Semsue 阅读(62) 评论(0) 推荐(0) 编辑
最小斯坦纳树
摘要： 模拟赛遇到又爆零了。 Template&题意 正文 给定 \(G=(V,E)\) 和点集 \(S\)，让你求一个连通块包含 \(S\) 内所有点且边权最小。 首先最后的连通块一定是一棵树，证明显然。 所以我们不妨钦定一个根，考虑dp。设 \(f[i,s]\) 代表以 \(i\) 为根，考虑 \(s\ 阅读全文
posted @ 2022-06-05 20:48 Semsue 阅读(38) 评论(0) 推荐(0) 编辑
2022年5月22日
NOI2022 集训
该文被密码保护。 阅读全文
posted @ 2022-05-22 22:02 Semsue 阅读(0) 评论(0) 推荐(0) 编辑
2022年4月9日
Codeforces 16xx 合集
摘要： CF1616 A. Integer Diversity 直接用个map贪心，如果有相同的就反向即可。 B. Mirror in the String 这道题洛谷的翻译锅了，所以建议去看原题。 考虑这样一个字符串 baacc，那么答案显然应该是 baaaab。那么我们可以猜答案就是一段前缀不升的字符串 阅读全文
posted @ 2022-04-09 01:08 Semsue 阅读(108) 评论(0) 推荐(0) 编辑
2022年3月30日
太经典了
摘要： p_b_d_s：太经典了。 阅读全文
posted @ 2022-03-30 21:40 Semsue 阅读(307) 评论(0) 推荐(0) 编辑
2022年2月7日
亿些原古博客汇总 II
摘要： 一些之前写的没啥意义的题汇总到这来了。 阅读全文
posted @ 2022-02-07 18:55 Semsue 阅读(42) 评论(0) 推荐(0) 编辑
2022年2月5日
计数杂题
摘要： 更新的时候决定倒序 CF1809G Prediction 等价于说是任意一个前缀，除了最后一个数之外的最大值和最后一个数之差大于 \(k\)。有可能赢的部分是一个前缀最大值，从后往前 dp 这些部分。容易写出一个 \(O(n^2)\) 的做法，根据 1608F 的套路容易优化成 \(O(n)\)。 阅读全文
posted @ 2022-02-05 18:34 Semsue 阅读(207) 评论(0) 推荐(0) 编辑
2022年1月15日
22.1 杂题
摘要： 1.15 KEYENCE Programming Contest 2021 A - Two Sequences 2 简单模拟，记一个 a 的前缀 max 即可。 code B - Mex Boxes 简单贪心。挨个填就好了。 code F - Keyence Repetition 设 $f_i$ 是 阅读全文
posted @ 2022-01-15 19:36 Semsue 阅读(111) 评论(0) 推荐(0) 编辑
2021年12月9日
21.12 杂题
摘要： 12.9 Weather Report「ICPC World Finals 2015」 一开始读错了，以为是每种天气一个，其实是对于 \(4^n\) 种天气各一个。直接算出每种序列出现的权重，这可以直接枚举每种天气的天数然后可重接排列数合并。然后考虑哈夫曼树，每次找到两个最小的合并起来。这题对于一堆 阅读全文
posted @ 2021-12-09 21:54 Semsue 阅读(60) 评论(0) 推荐(0) 编辑
2021年11月21日
亿些原古博客汇总 I
摘要： 一些之前写的没啥意义的题汇总到这来了。 阅读全文
posted @ 2021-11-21 15:49 Semsue 阅读(60) 评论(0) 推荐(0) 编辑
2021年11月14日
21.11 杂题
摘要： mark 一些自己最近见的经典题。每题大概都会有听过不同做法。难度还是按 cf 那篇的难度来判。有一些部分还不是很懂先留坑。 P1[4] https://www.luogu.com.cn/problem/P2161 这题主要有一车不同的做法。 算法1 考虑直接线段树区间染色，然后如果查询的区间有部分 阅读全文
posted @ 2021-11-14 19:44 Semsue 阅读(4) 评论(0) 推荐(0) 编辑
2021年10月2日
21.10 杂题
摘要： agc019b 二分答案，记 \(cnt_{i}\) 代表目前第 \(i\) 项活动作为多少个人的首选，每次把不能选的活动去除，最后如果所有人都满意了就结束。复杂度 \(O(nm\log{n})\) #include <bits/stdc++.h> #define pb push_back usin 阅读全文
posted @ 2021-10-02 21:53 Semsue 阅读(16) 评论(0) 推荐(0) 编辑
2021年8月12日
ai 写诗
摘要： 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 阅读全文
posted @ 2021-08-12 02:33 Semsue 阅读(133) 评论(0) 推荐(0) 编辑
2021年8月1日
ATC 做题记录
摘要： 如果一场里出现了但是没有题解的题代表还没写或没做，否则代表太水了。 AGC and similar AGC001 B - Mysterious Light 先反射两次形成一个平行四边形，设长为 \(A\)，斜着的边长度为 \(B\)，那么每次可以看成在平行四边形的某个角，不停的折射长度为 \(B\) 阅读全文
posted @ 2021-08-01 16:13 Semsue 阅读(86) 评论(0) 推荐(0) 编辑
2021年7月14日
CF1205E Expected Value Again
摘要： 太nb了这题 这题完全体现了我的 数学推导 能力有多差。 中间还被 alpha 教育了，我不会算这个复杂度/kk \[O(\sum_{i=1}^{n} \sum_{j|i}\sum_{k|\frac{i}{j}}1)=O(n\log^2n) \] 还是考虑拆平方的期望，我们发现即为 \(\sum_{ 阅读全文
posted @ 2021-07-14 22:55 Semsue 阅读(47) 评论(0) 推荐(0) 编辑
2021年7月8日
21.7 杂题
摘要： 杂题分享 阅读全文
posted @ 2021-07-08 22:55 Semsue 阅读(5) 评论(0) 推荐(0) 编辑
2021年6月15日
21.6 杂题
摘要： CF622F 自然数幂和，拉格朗日插值模板题。 关于自然数幂和为什么是 \(k+1\) 次多项式可以考虑归纳+普通幂转下降幂然后差分。 知道是 \(k+1\) 次多项式就很好做了，直接搞 \(k+2\) 个点（\((0,f(0))(1,f(1),\dots,(k+1,f(k+1)\)）然后就可以 \ 阅读全文
posted @ 2021-06-15 22:59 Semsue 阅读(233) 评论(0) 推荐(0) 编辑
2021年5月17日
Codeforces 15xx 合集
摘要： CF1525 A. Potion-making 直接输出约分后的分母即可。 B. Permutation Sort 这玩意看起来就不用很多次，如果本来就是有序的那么就是 \(0\)，如果 \(a_1=1\) 或 \(a_n=n\) 那么显然只用 \(1\) 次。如果 \(a_n=1\) 且 \(a_ 阅读全文
posted @ 2021-05-17 13:32 Semsue 阅读(47) 评论(0) 推荐(0) 编辑
2021年4月4日
jox167 stone
摘要： http://x.szoj.net/contest/41/problem/167 容易发现这个异或是假的，从高位考虑，如果有一位异或起来不是 $0$，就可以在这一位分出胜负。 否则显然分不出胜负。接下来我们只用考虑这一位的值。 然后考虑 $n$ 是偶数，这时显然 A 可以拿到所有奇数位或偶数位，然后 阅读全文
posted @ 2021-04-04 19:30 Semsue 阅读(0) 评论(0) 推荐(0) 编辑
Title