会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
滑蒻稽的博客
Huaruoji
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2021年11月12日
【其他】在洛谷上的最优解记录
摘要: CF356D Bags and Coins P2024 [NOI2001] 食物链
阅读全文
posted @ 2021-11-12 19:35 huaruoji
阅读(120)
评论(2)
推荐(0)
2021年11月8日
【笔记】积性函数、莫比乌斯反演
摘要: time: 2021-11-05 21:00:22 tags: 笔记 听课笔记 数论/积性函数 数论/莫比乌斯反演 数论函数 定义域为正整数,陪域为实数的函数。 积性函数 定义当 \((a,b)=1\) 时满足 \(f(ab)=f(a)f(b)\) 的函数为积性函数。而对于任意 \(a,b\),\(
阅读全文
posted @ 2021-11-08 11:38 huaruoji
阅读(1628)
评论(3)
推荐(1)
2021年11月3日
【题解】CF1054D Changing Array(异或,贪心)
摘要: Des 给你一个序列 \(a\), \(0 \le a_{i}\le2^{k}-1\),你可以修改里面的任意元素任意次,修改方法为把序列里的一个数$ai⊕$ \(2^{k}-1\) 其中$⊕$为异或运算,求最多可以构成多少个连续区间$[l,r]$使得$a_{l}⊕a_{l+1}⊕\dots\oplu
阅读全文
posted @ 2021-11-03 12:04 huaruoji
阅读(123)
评论(0)
推荐(0)
2021年10月28日
【题解】P4550 收集邮票(概率期望,平方期望)
摘要: 6月份做的这道题,今天再看,发现有些地方的理解是错的,修改了一下发了上来。 Des 有 \(n\) 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 \(n\) 种邮票中的哪一种是等概率的,概率均为 \(1/n\)。但是由于凡凡也很喜欢
阅读全文
posted @ 2021-10-28 12:04 huaruoji
阅读(831)
评论(1)
推荐(0)
2021年10月26日
【题解】CF149D Coloring Brackets(区间 DP,记忆化搜索)
摘要: Des 给出一个配对的括号序列(如"(())()"、"()"等, ")()"、"(()"是不符合要求的 ),对该序列按以下方法进行染色: 1.一个括号可以染红色、蓝色或不染色 2.一对匹配的括号需要且只能将其中一个染色 3.相邻两个括号颜色不能相同(但可以都不染色) 求符合条件的染色方案数(对100
阅读全文
posted @ 2021-10-26 17:24 huaruoji
阅读(87)
评论(0)
推荐(0)
【笔记】斜率优化 DP
摘要: 玩具装箱题解 - 洛谷 玩具装箱题解 - cnblogs 斜率优化 - OIWiki 玩具装箱(HAOI2008) P 教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。 P 教授有编号为 \(1
阅读全文
posted @ 2021-10-26 17:21 huaruoji
阅读(413)
评论(0)
推荐(0)
2021年10月24日
CSP2021 游记
摘要: Day 1 早上做~~大~~小巴车去绵阳东辰,「人形魔芋」给我看了些【数据删除】的东西,并问我要不要,然后发现我手机上的【数据删除】不可用,只好作罢。 中午吃饭感觉没吃饱~~其实是因为我大部分时间在上厕所~~,然后去车上休息了一会就进考场力。 坐我旁边的好像都是初中生,左边第二个是「WzhDnwzW
阅读全文
posted @ 2021-10-24 11:33 huaruoji
阅读(286)
评论(2)
推荐(0)
2021年10月22日
【题解】洛谷P1502 窗口的星星
摘要: Des 晚上,小卡从阳台望出去,“哇~~~~好多星星啊”,但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星,但是窗子的大小是固定的,边也必须和地面平行。 这时小卡使用了超能力(透视术)知道了墙后面每个星星的位置和亮度,但是小卡发动超能力后就很疲劳,只好拜托你告诉他最多
阅读全文
posted @ 2021-10-22 11:32 huaruoji
阅读(208)
评论(0)
推荐(0)
2021年10月15日
关于快读
摘要: 本以为 while(c > '9' || c < '0') s |= c == '-', c = getchar(); 因为分支预测的原因会比 while(c > '9' || c < '0') { if(c == '-') s = 1; c = getchar(); } 快,实际上差不多。
阅读全文
posted @ 2021-10-15 20:05 huaruoji
阅读(54)
评论(0)
推荐(0)
【诈尸】2021CSP&NOIP 前小记
摘要: CSDN 不好用就没用了,github 博客也删库了,目前的笔记都存在本地。 有一些奇怪的形如 [[]] 的链接是 Obisidian 的内链。 10月15日 [[【题解】P2371 墨墨的等式(国家集训队)]] [[【题解】P3953 逛公园(NOIP2017)]] 复健 P1495 【模板】中国
阅读全文
posted @ 2021-10-15 19:53 huaruoji
阅读(71)
评论(0)
推荐(0)
2021年2月21日
博客搬家
摘要: 新博客已迁移至huaruoji.github.io! 弃坑原因:CSDN对我这种初级用户只能设置15个分类专栏,一点都不够!
阅读全文
posted @ 2021-02-21 22:21 huaruoji
阅读(87)
评论(0)
推荐(0)
听课记录 210220【分治,树分治,CDQ分治】
摘要: sszx dzy 20% 分治 分而治之 归并排序 分治思想的最简单体现,将具有特征的问题分解成子问题,子问题可用同样方法(即递归)...
阅读全文
posted @ 2021-02-21 13:20 huaruoji
阅读(132)
评论(0)
推荐(0)
洛谷能力进阶提升题单--个人刷题记录
摘要: 对于初学者,建议先完成 Part 1,2 两部分内容,为接下来的学习打好基础。对于要参加 CSP-S 的选手,建议在前面的基础上优先...
阅读全文
posted @ 2021-02-21 09:23 huaruoji
阅读(6315)
评论(0)
推荐(4)
2021年2月17日
重读C++ Primer Plus
摘要: 第3章 处理数据 关于int的长度 short至少16位;int至少与short一样长;long至少32位,且至少与int一样长...
阅读全文
posted @ 2021-02-17 16:18 huaruoji
阅读(76)
评论(0)
推荐(0)
2021年2月5日
Contest 210205
摘要: 题目已存档至硬盘 万能遥控器 第一道就是毒瘤模拟,TAT.先不改了,记录一下我的代码和标程吧. #include using nam...
阅读全文
posted @ 2021-02-05 16:37 huaruoji
阅读(162)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告