HaneDaniko - 博客园

2024年10月8日

キーエンスプログラミングコンテスト2024（AtCoder Beginner Contest 374）

摘要： A.Takahashi san 2 判断一个字符串是否以 san 结尾 using namespace reader; int main(){ string s; cin>>s; if(s[s.length()-1]=='n' and s[s.length()-2]=='a' and s[s.len 阅读全文

posted @ 2024-10-08 18:56 HaneDaniko 阅读(57) 评论(1) 推荐(3)

[43] (CSP 集训) CSP-S 模拟 10

摘要： B.清扫考虑从叶子节点往上推首先可以发现的几个性质子树内需要消除的数，要么通过子树根节点 “发送” 到上面（只经过子树内一个叶节点），要么通过自己的叶节点解决对于子树内既不是根也不是叶节点的节点，节点上的值只能由这一支路的叶节点消除，所以如果他节点上的值和下面节点 “发送” 上来的值不相等时阅读全文

posted @ 2024-10-08 12:19 HaneDaniko 阅读(83) 评论(4) 推荐(5)

Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)

摘要：致敬传奇调题王 HDK 本场最难崩评论 A.Meaning Mean 给定一个序列 \(a\)，每次选择 \(i,j\ (i\neq j)\)，使得其缩成一个值为 \(\lfloor\frac{a_i+a_j}{2}\rfloor\) 的数，直至剩余一个数，求最终答案的最大值一开始想的是最小化 \ 阅读全文

posted @ 2024-10-08 07:04 HaneDaniko 阅读(140) 评论(0) 推荐(2)

2024年10月7日

[41] (CSP 集训) CSP-S 模拟 9

摘要： A.邻面合并观察到 \(m\) 很小,支持我们 \(mn2^{2m}\) 状压枚举二进制状态, \(f_{i,j,k}\) 表示到第 \(i\) 位的状态为 \(j\),上一位状态为 \(j\) (\(i,j\) 为状压位) 的方案数考虑转移的时候加了什么判断这一行与上一行的联通情况,如果这一阅读全文

posted @ 2024-10-07 21:13 HaneDaniko 阅读(63) 评论(0) 推荐(1)

[42] (多校联训) A层冲刺NOIP2024模拟赛03

摘要：今天的乐子今天的乐子2 昨天晚上做梦梦见自己被关进戒网瘾学校里面的老师全和疯子一样然后我和这帮疯子老师比疯疯子老师发现他们没我疯所以就把我放了今天的乐子3 lhx 罗曼蒂克的辟谷 A.五彩斑斓赛时的想法 \(n^4\) 的做法，设 \(f_{i,j,k,l}\) 表示以 \((i,j 阅读全文

posted @ 2024-10-07 20:31 HaneDaniko 阅读(69) 评论(9) 推荐(1)

Windows 新建缓冲区应对高速闪屏问题

摘要：高速使用 system("cls") 会导致非常严重的闪屏新建第二个缓冲区即可解决该问题，操作分为两步，打开缓冲区开关，以及将缓冲区内容输出到控制台一份无优化的用来比对效果的代码 #include<bits/stdc++.h> using namespace std; int main(){ w 阅读全文

posted @ 2024-10-07 16:03 HaneDaniko 阅读(89) 评论(1) 推荐(3)

desmos.api

摘要： https://www.desmos.com/api/v1.9/docs/index.html?lang=zh-CN 可修改的空白图表使用如下代码引用 <script src="https://www.desmos.com/api/v1.9/calculator.js?apiKey=dcb3170 阅读全文

posted @ 2024-10-07 07:08 HaneDaniko 阅读(348) 评论(1) 推荐(1)

2024年10月6日

世界是一方小小的邮票，我在这头，AC 在那头

摘要： 10.07 06：41 100pts #include<bits/stdc++.h> #define int long long #ifndef FRAC_H #define FRAC_H using namespace std; namespace hdk{ class frac{ public: 阅读全文

posted @ 2024-10-06 20:50 HaneDaniko 阅读(58) 评论(1) 推荐(3)

2024年10月5日

林史·语其十（101-111）【下半更新】

摘要： 12345 阅读全文

posted @ 2024-10-05 18:05 HaneDaniko 阅读(198) 评论(8) 推荐(7)

[OI] 树链剖分

摘要：学的时候比较朦胧，现在不朦胧了，所以写一下讲解重儿子：一个节点的子树大小最大的儿子轻儿子：非重儿子重链：节点 -> 重儿子 -> 重儿子 .. 这样的链 A beautiful Tree 蓝线为重链可以发现，树上的所有节点一定属于且仅属于一个重链首先要知道如何找重链这很简单，可以通过一阅读全文

posted @ 2024-10-05 17:37 HaneDaniko 阅读(94) 评论(4) 推荐(2)

公告