摘要：
——常忆往日，故仅以此篇记吾琐念 ———————————————————————————————————————————————————— 算了，先咕着。。。 ———————————————————————————————————————————————————— 电影篇 伏笔介绍在最后 好电影很多 阅读全文
posted @ 2024-12-14 20:58
_君の名は
阅读(99)
评论(3)
推荐(14)
摘要：
其余 1.倍增可以快速求静态区间信息。 2.区间操作的数据结构考虑线段树，要思考如何优化信息 3.有点思路时先想暴力，然后一点点优化复杂度，相信自己场上除了水题外是有时间也有能力再做出来一道的。 4.想好思路时先打爆暴力，可以让思路在脑子里在思考一下，不会写一半乱了，正解错的时候可以对拍，打不完了， 阅读全文
posted @ 2024-11-28 21:21
_君の名は
阅读(37)
评论(0)
推荐(3)
摘要：
不知道是不是我打的最后一场模拟赛了，记录一下吧，总体来说还不错，虽然 \(T1\) 方案数求错爆零了，但 \(T3\) 场切了，暴力打满的话有265，希望 \(NOIP\) 时也可以不让自己遗憾吧。 ——我们终会在星辰里相遇 A 【模板】分治FFT 考虑每加进来一个数的贡献 \(x_1*x_2+(x 阅读全文
posted @ 2024-11-28 20:03
_君の名は
阅读(68)
评论(2)
推荐(9)
摘要：
已经好久没写模拟赛题解了啊。。。 A. 邻间的骰子之舞 一个结论，可以打表，每一次复制后跟的粘贴数量要尽量相同，差不超过1，所以枚举复制了几次，然后二分最大的出来答案小于 \(n\) 的数 \(mid\)，然后枚举多少个复制后的粘贴数为 \(mid+1\),出来的答案可以 \(O(1)\) 算，大于 阅读全文
posted @ 2024-11-14 21:40
_君の名は
阅读(82)
评论(1)
推荐(2)
摘要：
[CEOI2004] Sweets 容斥板子，不知道为啥题解都是生成函数 考虑可重集容斥，对于$ S=\begin{Bmatrix} n_1\cdot a_1,n_2\cdot a_2,\cdots,n_k\cdot a_k, \end{Bmatrix}$表示由 \(n_1\) 个 \(a_1\) 阅读全文
posted @ 2024-11-13 21:28
_君の名は
阅读(45)
评论(1)
推荐(5)
摘要：
写的不好别D啊，算是一些知识的归纳（虽然也是看的别人的学的吧） 群论 仙姑 置换 置换与排列 对于一个集合 \(D\) ，其大小为 \(|D|\)，而排列是指这 \(|D|\) 个元素按照某种规定按一定顺序进行重新组成。而置换是指对这 \(|D|\) 个元素重新排列，不同元素之间交换位置，从而形成新 阅读全文
posted @ 2024-11-04 10:56
_君の名は
阅读(287)
评论(1)
推荐(7)
摘要：
day 0 9:30左右拿到手机，大巴上颓颓颓，然后到车站了，正常吃了个开封菜就大家聚一块颓等火车了。 上了火车有点烦躁，听了会旺仔小乔的歌（她声音是真好听啊），然后颓颓颓，睡睡睡，再看会风景，就到了 住的还是首旅京伦，还是和我们的wpc先生一个屋，回去呆了会就下楼吃饭了，由于太饿，我俩还点了个外卖 阅读全文
posted @ 2024-10-28 19:51
_君の名は
阅读(44)
评论(0)
推荐(7)
摘要：
upd on 2024.10.14 增加了多步容斥的原因 题目就是让你找出一组数，使其乘积是给出的质数的倍数，问有多少组这样的数 因为它是质数，一开始考虑单独求解，用质因子含一个质数的乘积减含两个数的加上含三个数的。。。然后就发现所有组合 都要算一遍，复杂的 \(2^k-1\) (\(k\) 为质数 阅读全文
posted @ 2024-10-13 19:23
_君の名は
阅读(71)
评论(7)
推荐(3)
摘要：
A. 小 Z 的手套（gloves） 明现的二分，我们先排序，假定 \(a\) 数组个数少，我们就对每一个 \(a_i\) 找一个 \(b_i\) 使其差不超过二分的值，然后 贪心来讲，肯定找相差最大的那组但差不超过二分值的那个数最优，且先找比他小的那组（因为排过序了），然后套个 \(multise 阅读全文
posted @ 2024-10-13 09:17
_君の名は
阅读(30)
评论(2)
推荐(1)
摘要：
A. 好数（number） 很容易想到 \(n^3\) 枚举两个，看第三个是否出现，扩展一下，枚举一个，看剩下需要的和是否出现过，提前处理出两两的和 和最早能合出这个数的位置，复杂的 \(O(n^2)\) 点击查看代码 #include<bits/stdc++.h> const int maxn=5 阅读全文
posted @ 2024-10-11 21:14
_君の名は
阅读(27)
评论(0)
推荐(3)
浙公网安备 33010602011771号