上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 功能 已重载运算符 [](int) (右值,修改请使用 set() 方法) ~() +(bitset) +(unsigned long long) +=(bitset) +=(unsigned long long) > == < >= <= != (bitset\unsigned long long 阅读全文
posted @ 2024-07-22 21:20 HaneDaniko 阅读(12) 评论(0) 推荐(1) 编辑
摘要: 9. 莫比乌斯函数与莫比乌斯反演 9.1 莫比乌斯函数 9.1.1 定义 设 \(\mu\) 为莫比乌斯函数,则有: \[\mu(x)=\begin{cases}1\qquad (n=1)\\ 0\qquad (∃\ i\ (ki=x,k\in Z\rightarrow \sqrt{i}\in Z) 阅读全文
posted @ 2024-07-22 11:03 HaneDaniko 阅读(10) 评论(0) 推荐(0) 编辑
摘要: A.修仙(restart) 注意到这个题显然可以开一个优先队列来每次选取最优的解(对结果贡献最大的,显然也是值最大的),但是我们会发现能卡掉这个算法: 4 7 3 4 4 3 显然是应该选两边的. 直接考虑的话太麻烦了,因此我们考虑做一个反悔. 不难发现,对于每一组来说的更优策略只出现在不选它,而选 阅读全文
posted @ 2024-07-22 06:46 HaneDaniko 阅读(21) 评论(3) 推荐(0) 编辑
摘要: A.White and Black 暴力的 \(O(nq)\) 做法比较显然,因为对于根节点来说,只有它自己可以改变自己的颜色,因此如果它是黑色则一定需要更改自己,同时把更改传下去(应该没有那种每次真的更改所有节点然后写 \(O(nqn^{n})\) 的吧),同理,假如根节点更改结束,次级节点就同理 阅读全文
posted @ 2024-07-21 17:24 HaneDaniko 阅读(17) 评论(1) 推荐(2) 编辑
摘要: A.Piling Up (\(\operatorname{Difficulty} 11\)) 让你求某个数距离最近的一个 \(k\times 100\) 的距离是多少. 水. #include<bits/stdc++.h> using namespace std; namespace hdk{ na 阅读全文
posted @ 2024-07-21 14:21 HaneDaniko 阅读(149) 评论(1) 推荐(1) 编辑
摘要: A.活动投票 主元素问题,用摩尔投票 #include<bits/stdc++.h> using namespace std; int n,a=-1,acnt,x; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ scanf("%d",&x); 阅读全文
posted @ 2024-07-19 20:18 HaneDaniko 阅读(25) 评论(0) 推荐(1) 编辑
摘要: #71 #72 oistars:(在男生宿舍)欸怎么没有女厕所 #73 来自江苏的马先生说:“我儿子自从学了那什么拓扑排序,天天搁那说什么要删除父亲,删除祖先什么的,这对孩子的身心影响多大啊!要是以后孩子闲着没事就砍他爷爷玩,那可怎么办!” 北京的家庭主妇宣女士激烈地表示:“我女儿现在天天学什么平衡 阅读全文
posted @ 2024-07-19 11:57 HaneDaniko 阅读(34) 评论(1) 推荐(1) 编辑
摘要: ![](https://images.cnblogs.com/cnblogs_com/blogs/816623/galleries/2409734/o_240718133805_%E6%97%A0%E6%A0%87%E9%A2%98.png) 阅读全文
posted @ 2024-07-18 21:38 HaneDaniko 阅读(24) 评论(0) 推荐(4) 编辑
摘要: 规则 | h. tg. For Windows #include<bits/stdc++.h> #include<windows.h> using namespace std; int startp; bool isadd=true; int card[1000001]; int ys[15]={1 阅读全文
posted @ 2024-07-18 19:06 HaneDaniko 阅读(0) 评论(0) 推荐(0) 编辑
摘要: Day1 收拾完东西直接奔北京了,待不了一点 路上看手机,正好遇到有一个朋友从南宁到北京来旅游,就联系了下,计划后天早上出去玩 结果路上临时商量了一下,决定第二天下午就出去 在路上粥了 一会 (?),新角色越看越觉得对味,但是比较穷没法抽 然后翻了翻自己的 steam,发现 internet ove 阅读全文
posted @ 2024-07-18 17:19 HaneDaniko 阅读(38) 评论(5) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页
/**/