Cur_tain__-CSDN博客

原创 AT_abc279_g [ABC279G] At Most 2 Colors 题解

用合法方案减只有一种的方法，即得两种颜色的方案数。表示长度为i的格子的合法涂色数，考虑第。个位置只能放这两种颜色中的一种。但代入式子后发现，可以和式子统一。而只有一种颜色的方案数，等于。个位置仅有一种颜色，刚求过，而目的是为了让这中间夹着的。个位置有2种颜色，则第。时，相当于前缀没有限制，

2024-08-26 09:23:38 337 1

原创【florr】全网最全花瓣图鉴

可能更卡但是更齐全的食用体验。

2024-08-25 20:29:08 4538 3

原创 AT_abc172_c [ABC172C] Tsundoku 题解

aaibk−ai。

2024-08-25 19:01:49 405 1

原创 AT_abc172_e [ABC172E] NEQ 题解

有两个包含n个数字的序列AB1≤AiBi≤mi∈in])AiBii∈in])AiAjBiBj1≤ij≤n给定nm，且n≤m，求合法的方案数，答案需要对1097取模。两种不同的方案，当且仅当序列A不同或序列B不同。两个序列不同，当且仅当∀ij≤naiaj。

2024-08-25 19:00:31 1111 1

1.下载 Jetbrains ToolboxJetbrains\ ToolboxJetbrains Toolbox首先需要下载一个工具：他叫 Jetbrains ToolboxJetbrains\ ToolboxJetbrains Toolbox下载链接：https://www.jetbrains.com/zh-cn/lp/toolbox/打开之后是这个样子：直接点击 Download the AppDownload\ the\ AppDownload the App就会开始下载了。安装就不需要我多说了

2024-08-25 15:01:44 604 1

原创 P8632 [蓝桥杯 2015 国 B] 居民集会题解

到其集会点的距离，则对于划分出的一个区间，其减去的值的和应为区间内的人数（前缀和处理）如果你把居民从家走到集会点看成从家走到。枚举三个点的位置再加上前缀和优化，就能。应在三个不同的家庭处，那么。求解，但这个复杂度太差了。集会点距起点的距离。

2024-08-25 14:36:47 521 1

原创实用的工具

LATEXLATEX。

2024-08-25 12:51:53 216

原创 SP10622 DIFERENC - DIFERENCIJA 题解

的数的位置，枚举每一个数的贡献即可，注意一下去重的细节（可以规定做出贡献的最小值为所有相同的最小数中位于区间最左侧的，最大值同理）。往前第一个大于/小于。往后第一个大于/小于。

2024-08-25 12:48:47 531 1

原创 P4839 P 哥的桶题解

中选任意个桶使得异或和最大，求最大的异或和，注意每个节点是一个桶可以放多个值。单点修改，区间查询，异或最大值很显然是线段树维护线性基然后这样的复杂度是。只需要从上往下更新，每到一个节点就更新其线性基维护的值就好了。看了一下大佬的题解，更新的时候没有必要维护两个子节点的并集。查询的时候每次都将不同区间所维护的线性基合并到答案即可。但是这个查询的常数还是大大优化了。

2024-08-25 12:32:13 1564