A
B
摘要: 错误的数字表格([Sdoi2017]数字表格 ,将求积看成求和) #include<bits/stdc++.h> #define int long long #define Blue_Archive return 0 #define con putchar_unlocked(' ') #define 阅读全文
posted @ 2025-07-31 21:44 MyShiroko 阅读(12) 评论(0) 推荐(0)
摘要: 背单词(非题解,仅代码,不过代码有注释) #include<bits/stdc++.h> #define int long long #define Blue_Archive return 0 #define Girls_Band_Cry return #define op DZC #define 阅读全文
posted @ 2025-07-31 07:02 MyShiroko 阅读(11) 评论(0) 推荐(0)
摘要: 一个古老的石头游戏An old Stone Game 洛谷 本题为石子合并super加强版(紫题(或者说原题))。 题目背景相信大家都特别熟悉了,这里按下不表。 首先数据范围中N≤50000,从根本上卡死了区间二维DP。 于是这里引用一种专门供石子合并而开发的新算法————。 GarsiaWachs 阅读全文
posted @ 2025-07-31 07:02 MyShiroko 阅读(32) 评论(0) 推荐(0)
摘要: 「NOI2017」蚯蚓排队 观前提示 借鉴:洛谷题解区 做前知识: 1. 字符串哈希 2. 哈希表 题意: Description 蚯蚓幼儿园有n只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。 所有蚯蚓用从 1 到 n 的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示,根据入园 阅读全文
posted @ 2025-07-31 07:00 MyShiroko 阅读(11) 评论(0) 推荐(0)
摘要: BZOJ1461字符串的匹配 [USACO05DEC] Cow Patterns G //[USACO05DEC] Cow Patterns G //P6080 #include<bits/stdc++.h> #define int long long #define ull unsigned lo 阅读全文
posted @ 2025-07-31 07:00 MyShiroko 阅读(22) 评论(0) 推荐(0)
摘要: The XOR-longest Path 不好的阅读体验 Description 原题来自:POJ 3764 给定一棵 n 个点的带权树,求树上最长的异或和路径。 Input Format 第一行一个整数 n,接下来 n−1 行每行三个整数 u,v,w,表示 u,v 之间有一条长度为 w 的边。 O 阅读全文
posted @ 2025-07-31 06:59 MyShiroko 阅读(17) 评论(0) 推荐(0)
摘要: [Usaco2008 Jan]猜数游戏 并查集(线段树)+二分 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆 \(N\) \((1 \leq N \leq 10 ^ 6)\) 堆干草,每堆有若干 阅读全文
posted @ 2025-07-31 06:59 MyShiroko 阅读(25) 评论(0) 推荐(0)
摘要: 背单词(非题解,仅代码,不过代码有注释) #include<bits/stdc++.h> #define int long long #define Blue_Archive return 0 #define Girls_Band_Cry return #define op DZC #define 阅读全文
posted @ 2025-07-31 06:57 MyShiroko 阅读(4) 评论(0) 推荐(0)
摘要: 一个古老的石头游戏An old Stone Game 洛谷 本题为石子合并super加强版(紫题(或者说本题))。 题目背景相信大家都特别熟悉了,这里按下不表。 首先数据范围中N≤50000,从根本上卡死了区间二维DP。 于是这里引用一种专门供石子合并而开发的新算法————。 GarsiaWachs 阅读全文
posted @ 2025-07-31 06:57 MyShiroko 阅读(13) 评论(0) 推荐(0)
摘要: 「NOI2017」蚯蚓排队 观前提示 代码是马蜂良好的题解代码,未加太多修饰 借鉴:洛谷题解区 做前知识: 1. 字符串哈希 2. 哈希表 题意: Description 蚯蚓幼儿园有n只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。 所有蚯蚓用从 1 到 n 的连续正整数编号。每只 阅读全文
posted @ 2025-07-31 06:47 MyShiroko 阅读(5) 评论(0) 推荐(0)
摘要: BZOJ1461字符串的匹配 [USACO05DEC] Cow Patterns G //[USACO05DEC] Cow Patterns G //P6080 #include<bits/stdc++.h> #define int long long #define ull unsigned lo 阅读全文
posted @ 2025-07-31 06:45 MyShiroko 阅读(7) 评论(0) 推荐(0)
摘要: The XOR-longest Path 不好的阅读体验 Description 原题来自:POJ 3764 给定一棵 n 个点的带权树,求树上最长的异或和路径。 Input Format 第一行一个整数 n,接下来 n−1 行每行三个整数 u,v,w,表示 u,v 之间有一条长度为 w 的边。 O 阅读全文
posted @ 2025-07-31 06:44 MyShiroko 阅读(18) 评论(0) 推荐(0)
摘要: [Usaco2008 Jan]猜数游戏 并查集(线段树)+二分 Description 为了提高自己低得可怜的智商,奶牛们设计了一个新的猜数游戏,来锻炼她们的逻辑推理能力。 游戏开始前,一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草,每堆有若干捆,并且没有哪两堆中的草一 阅读全文
posted @ 2025-07-31 06:43 MyShiroko 阅读(2) 评论(0) 推荐(0)