[置顶] 补题日志
摘要： 补题日志 Codeforces rating：1770 goal：1900 ATcoder rating：1254 goal：1600 Codeforces Round 915 (Div. 2) D 不难发现，设当前排列为 \(q_1,q_2\dots q_n\) ，把 \(q_1\) 移到末尾，造 阅读全文
posted @ 2023-12-21 23:37 Alansp 阅读(17) 评论(0) 推荐(0) 编辑
[置顶] 每日活动
摘要： 每日活动 只写有意义的 read papers everyday! 2023.12.18 Codeforces round 915 （Div 2）3题 rating -11 C开的太慢，D一直暴写假做法。 做完了C串讲课件 学了摩尔投票，怎么 \(O(n)\) 求绝对众数，打算抽时间写一下板子和NO 阅读全文
posted @ 2023-12-21 18:23 Alansp 阅读(10) 评论(0) 推荐(0) 编辑
[置顶] 防错笔记
摘要： 防错笔记 交题前一定检查自己复杂度对不对 检查 freopen 和 文件名 注意函数的返回值检查为double或longlong，特别是板子！ 思考一下自己是否判断了所有情况。 int变量一定不要开成bool！！！！！重点检查vis数组是否用int了。 整数二分要写(l+r)>>1，负数向下取整。 阅读全文
posted @ 2020-11-11 18:15 Alansp 阅读(144) 评论(0) 推荐(0) 编辑
[置顶] 关于Blog
摘要： 我的个人博客 洛谷博客 博客园 每个更新的文章基本不同。 阅读全文
posted @ 2020-10-07 16:38 Alansp 阅读(147) 评论(2) 推荐(0) 编辑
2023年1月7日
2023 winter training long round #2
摘要： 2023 winter training long round #2 比赛后面写了一堆乐色。 开场跟风写了 A,B,L ，然后看 C ，发现是简单 dp。 这时候看了 D ，是个字符串，先扔了（不会串题） E 好像是个奇怪结论，推了一下发现最后只会剩最小值。交了，WA了 手玩了个数据发现可能在过程中 阅读全文
posted @ 2023-01-07 10:04 Alansp 阅读(19) 评论(0) 推荐(0) 编辑
2023年1月2日
数据分析 学习笔记
摘要： 1.概论 1.1 数据维度 一维数据：横向/纵向组织，线性关系。 阅读全文
posted @ 2023-01-02 10:39 Alansp 阅读(19) 评论(0) 推荐(0) 编辑
2020年11月27日
题解 【UER #6】逃跑
摘要： Description 妹滋滋从 \((0,0)\) 开始，每天可以往上下左右四个方向中的一个方向移动一个单位的距离。每天随机选择一个方向走，上下左右方向的权值分别是 \(w_1,w_2,w_3,w_4\) 走每个方向的概率和他的权值成正比。询问 \(n\) 天后经过不同位置个数的方差 \(V\ti 阅读全文
posted @ 2020-11-27 17:27 Alansp 阅读(182) 评论(2) 推荐(1) 编辑
2020年11月25日
模拟赛 26 题解
摘要： 树形dp+构造+期望+停时定理+cdq分治 A.路哥 首先我们可以求出所有权值为 \(k\) 的方案数总和，再除以 $2^$ 就是总期望。 可以树形dp，设 \(f[i][j]\) 表示当前考虑到 \(i\) 点，所拿的总和为 \(j\) 的方案数。 这样设状态，是按照 \(dfs\) 序进行推进的 阅读全文
posted @ 2020-11-25 19:57 Alansp 阅读(94) 评论(0) 推荐(1) 编辑
2020年11月8日
函数调用 题解
摘要： 函数调用 Description 给定一个序列和若干种操作，他们分成三类： 将序列中的指定元素加上一个值； 将序列中的每一个元素乘以一个相同值； 依次执行若干次操作，不会出现递归。 给出一个长度为 \(q\) 的操作串，询问依次执行完上面的所有操作后，序列中每个元素的值是多少。 Solution 把 阅读全文
posted @ 2020-11-08 18:23 Alansp 阅读(211) 评论(0) 推荐(0) 编辑
2020年11月3日
动态规划杂题选记
摘要： 1.P3092 [USACO13NOV]No Change G 简单状压，\(f[S]\) 表示当前状态为 \(S\) 能够购买的最远商品编号。 转移时二分当前的硬币最远能够买到哪里。 当 \(f[S]=n\) 时统计答案。 2.P3126 [USACO15OPEN]Palindromic Path 阅读全文
posted @ 2020-11-03 20:30 Alansp 阅读(104) 评论(0) 推荐(0) 编辑
2020年10月26日
模拟赛 10 题解
摘要： 全套模拟赛请点击这里 思维+状压+数据结构+dp A.分配 结论题，有专门的海盗分钻石问题。 \(s=1\)， 考虑倒推，只要保证有 \(\lceil\frac n 2\rceil\) 支持即可。 \(s=2\)，只剩四个人的情况，肯定编号为奇数的人必死。 所以他会无条件支持jack。 之后贪心想一 阅读全文
posted @ 2020-10-26 21:49 Alansp 阅读(178) 评论(1) 推荐(5) 编辑
下一页