- 博客(55)
- 收藏
- 关注
RSS订阅原创 DTOJ #5981
题意：给定 n,Mn,Mn,M,{hn}\{h_n\}{hn}，求最大的 kkk，满足 ∑i=1nk−((hi−1) mod k+1)<M\sum_{i=1}^n k-((h_i-1) \bmod k +1) < M∑i=1nk−((hi−1)modk+1)<M。其中 n≤100,M≤1011,hi≤109n\leq100,M\leq 10^{11},h_i\leq 10^9n≤100,M≤1011,hi≤109题解：虽然有非常简单的做法，但是这是还是要提一个思路清奇巧妙 考
2022-04-12 14:57:53
509
原创 原题的旅行
题解先从全都是文明城市情况考虑：显然就是 xxx 到 yyy 的路径上最大的边的最小值，直接重构树即可。考虑非文明城市的加入：因为从 xxx 到 yyy 的路径一定是经过若干个文明城市，所以这时路径的权值就定义为：两个文明城市直接的最短路。然后同上，问题是这样的边是 n2n^2n2 的，考虑从性质入手优化：对于 MSTMSTMST 上的一条边，对应原图上两个文明城市 i,ji,ji,j 的一条最短路的权值和，因为边 i→ji \to ji→j 在 MSTMSTMST 上，所以有更优的选择使得不需要
2022-03-31 21:52:44
228
原创 DTOJ#5930
题解考虑转化题意，即排列中的任意一段区间 [l,r][l,r][l,r]，都不能：存在 (a,b),(b,c)(a,b),(b,c)(a,b),(b,c)，而不存在 (a,c)(a,c)(a,c)。也就是具有传递性，即若有 (a,b),(b,c)(a,b),(b,c)(a,b),(b,c) 那么一定有 (a,c)(a,c)(a,c)，反过来也是。所以问题就转化为求一个排列（点对的），使得排列中的任意一段区间中的点对 (a,b)(a,b)(a,b) 所代表的边 a→ba \to ba→b 所组成的图都具
2022-03-15 22:18:31
284
原创 近期总结（? ~ 3.9）
数据结构势能分析注意到一些空间或时间的限制，使得一些 “暴力” 算法时空合法。比如：1.一个点最多会被考虑到多少次，从而往启发式的方向思考。2.在树上把询问离线挂在点上，dfsdfsdfs 时直接跑轻儿子统计答案，详见蜘蛛爬树。3.吉如一线段树4.多利用树剖重儿子的优秀性质，以及 setsetset 的优秀性质，去维护一些加入和修改一一对应的操作。5.对于若干段需要分开求的答案，但求完之后可以合并的题目，考虑这相当于染色，然后套用 lctlctlct 中 accessaccessaccess
2022-03-09 22:25:35
168
原创 DTOJ #4139. 白白的（baibaide）
题意给一个长度为 n(n≤1.5×105)n(n \leq 1.5 \times 10^5)n(n≤1.5×105) 的序列，每个点有权值 aia_iai，初始均为白色。需要支持 q(q≤2×104)q(q \leq 2 \times 10^4)q(q≤2×104) 次以下两种操作：1.1.1. 将 axa_xax 修改为 yyy。2.2.2. 将 xxx 位置染黑。定义一个连续白色段的权值为其中逆序对的个数，你需要在每次操作后输出所有白色连续的的权值的异或和。强制在线。题解小清新数据结构
2022-02-25 22:02:24
2258
原创 DTOJ #5892. 网络
题解考虑 k=1k=1k=1 的情况，显然这是一个最小割。考虑 kkk 更大的情况，我们需要让每一条路径上至少有 kkk 个点，所以想到对上面进行拓展：将原图复制 kkk 遍，每一张图都相当于 k=1k=1k=1 的情况，建一个超级源点和超级汇点即可。但是这样会有一个问题：一个点可能会被割掉多次。所以对于一条边 u→vu \to vu→v ，我们相邻两张图 i,ji,ji,j 中的 uiu_iui 连一条向 vjv_jvj 的边。这样就可以保证若割 ui→viu_i \to v_iui→vi
2022-02-24 20:12:09
162
原创 DTOJ #4735. Sum of Prefix Sums
题解考虑两条路径 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，b1,b2,…,bmb_1,b_2,\dots,b_mb1,b2,…,bm 如何合并，不妨设方向为 a1→bma_1 \to b_ma1→bm，那么显然 b1→bmb_1 \to b_mb1→bm 部分的答案不变，记为 sumbsum_bsumb，a1→ana_1 \to a_na1→an 的答案则需要考虑 {bm}\{b_m\}{bm} 的影响，即从 ∑i=1n(n−i+1)×ai\
2022-02-24 20:06:49
156
原创 #DTOJ 5476
题解考虑当前区间 [l,r][l,r][l,r] 的异或和为 BBB，我们选择一个数 AAA，将其减去 xxx，使得异或和为 000。则：A−x=AxorBA-x=A xor BA−x=AxorB，整理得：x=A−AxorBx=A-A xorBx=A−AxorB。所以我们只需要让 AxorBAxorBAxorB 小于 AAA 即可，即求出区间中有多少数在 BBB 的最高位上为 111。我们用吉如一线段树去维护区间异或和，以及区间内每一位上为 111 的个数即可。代码#include<bits/
2022-02-22 18:30:51
78
原创 生成树求和(线代)
题意给一张带权无向图，定义一颗生成树的权值为树上的边在三进制下不进位加法的和。求所有生成树的权值的和。题解第一时间应该想到矩阵树。然后考虑去定义 A×B=A+BA \times B= A +BA×B=A+B（新定义）。可以发现若将其表示成多项式形式 F(x)F(x)F(x)，那么两个权值在三进制下加法的值，就是他们多项式乘积的项次 modmodmod 333。所以考虑拆位。为 iii 则表示 f[i]=1f[i]=1f[i]=1。所以 A×B=FA(x)×FB(x)(modx3−1)A \ti
2022-02-21 22:55:17
164
原创 #DTOJ 5245
题解首先考虑到两点：1.若确定 1≤j≤i,lca(sj,si)=si1 \leq j \leq i,lca(s_j,s_i)=s_i1≤j≤i,lca(sj,si)=si，那么对于 k≥ik \geq ik≥i，我们只需要考虑 sis_isi 对 kkk 的影响即可。也就是该性质具有无前效性。2.对于满足条件的点 {ai}\{a_i\}{ai}，一定满足 aia_iai 为 s1s_1s1 的祖先，而且是往根节点递增的祖先。也就是该性质具有前缀性。所以，可以由这两点性质入手，由于这道
2022-02-21 22:38:07
67
原创 dtoj #2797. 旅行商
题解网络流模板题。考虑如何将一合法方案用流量图表示：对于一个商人，从起点 sss 连一条流量为 cic_ici，的边到 iii，然后因为其商品可以在 ai→bia_i \to b_iai→bi 上分布，所以把 iii 向 ai→bia_i \to b_iai→bi 上每个点连一条流量无限的边。最后对于树上的点，向汇点 ttt 连一条流量为 wiw_iwi 的边即可。最后由于边数过大，用树剖+线段树优化建图即可。代码#include<bits/stdc++.h>#def
2022-02-18 15:26:02
123
原创 Pty的字符串
题意给一颗根节点为 111 的树（节点数 n≤6×105n \leq 6 \times 10^5n≤6×105），点与点之间用一个小写字母连接。给一个字符串 SSS (长度 len≤8×106len \leq 8 \times 10^6len≤8×106 )，称 S[l…r]S[l \dots r]S[l…r] 与树上的一条从上往下的路径匹配当且仅当 S[l…r]S[l \dots r]S[l…r] 等于树上该条路径所形成的字符串，求所有的匹配对数。题解显然把该树上的广义 samsamsam 建出来
2022-02-16 22:25:16
440
原创 谢特（shit）
题意给定一个字符串，每一个后缀 i…ni \dots ni…n 有一个权值 wiw_iwi。求 max{LCP(i,j)+wi⊕wj},(i≠j)max\{LCP(i,j)+ w_i\oplus w_j\},(i \neq j)max{LCP(i,j)+wi⊕wj},(i=j)。题解考虑先把 samsamsam 建出来（这里的 samsamsam 要反着建，因为要表示前缀的后缀）。然后考虑 samsamsam 上的一个节点 iii 的 endposendposendpos 集合，他们所对
2022-02-16 17:35:43
376
原创 NOI2018 你的名字
题解首先转化题意，未出现过的子串个数=总的本质不同的子串个数-出现过的子串个数，前面随便维护一下，重点求后面：优先考虑 68pts68pts68pts，如何求 TTT 中在 SSS 中出现过的本质不同的子串个数呢？一个常见套路：对于每一个 TTT 的前缀 T1…iT_{1 \dots i}T1…i，求其前缀在 SSS 中出现过的本质不同的子串的个数。先把 SSS 的 samsamsam 建出来，然后把 TTT 中新加入的字符放进 SSS 的 samsamsam 中匹配，若当前状态有向该字符的转移，
2022-02-15 23:03:10
348
原创 BJOI 2014 大融合
题意给 nnn 个点，一开始点与点之间没有边，mmm 次操作。1.加边 2.查询 x,yx,yx,y 所在连通块经过 x→yx \to yx→y 的路径数。数据保证加边 x,yx,yx,y 在不同连通块内。题解直接用 LCTLCTLCT 维护，然后查询 (x,y)(x,y)(x,y) 相当于把 x−yx - yx−y 这条边断掉，然后查询xxx 所在连通块点的的数量和 yyy 所在连通块点的数量，在把边连上。所以要用 LCTLCTLCT 维护子树内信息：记 xu[i]xu_[i]xu[i]
2022-02-08 22:41:06
631
原创 DTOJ #2672. 成绩比较 （mark）
题意略。题解想到如果相对位置确定，求出具体方案数就是再乘一个简便的组合数即可。所以将人数和分数分开来求。观察题目的限制条件：1.1.1. 有 kkk 名同学分数小于等于 B。2.2.2. 剩下的 n−k−1n-k-1n−k−1 名同学至少有一门科目大于 B。所以到这里就有两种可行的方向：1.1.1. 通过 dpdpdp 求出具体有几名同学被 B 碾压。2.2.2. 通过容斥求出至少有 iii 名同学被 B 碾压。本题解采用第一种方法：首先想到如果有同学前面已经有一科大于 B 了，那么
2022-01-02 20:39:15
193
原创 「WC2021」括号路径
题解这道题有两个非常重要的性质需要发现 其实挺显然的，不过好像大多人发现了没反应过来？：1.1.1. 若 (u,v)(u,v)(u,v) 是合法序列，那么 (v,u)(v,u)(v,u) 也是合法序列。2.2.2. 若 (u,v),(v,k)(u,v),(v,k)(u,v),(v,k) 都是合法序列，那么 (u,k)(u,k)(u,k) 也是合法序列 (u≠v≠k)(u \neq v \neq k)(u=v=k)。根据性质 222 可以发现：若 iii 和 jjj 能构成合法路径，那么iii
2021-12-22 21:38:56
323
原创 消失的序列
题意求 1∼n1 \sim n1∼n，第 pospospos 位为 xxx 的排列的个数，该排列需满足能通过栈将其排序成升序，对 109+710^9+7109+7 取模。数据范围1≤n≤106,1≤pos,x≤n1 \leq n \leq 10^6,1 \leq pos,x \leq n1≤n≤106,1≤pos,x≤n题解看到题目应该先考虑满足这种条件的排列实质上是什么？可以发现：如果一个排列能够通过栈排成升序，那么将升序的 1∼n1 \sim n1∼n 反过来操作，也能得到这个原排列，所以该
2021-12-22 21:29:03
610
原创 树上笛卡尔树（点权Kruskal重构树）
题意给一 kekeke 树，求所有路径 (x,y)(x,y)(x,y)，满足 x→yx \to yx→y 中，编号最小为 xxx，最大为 yyy 的数量。n≤2×106n \leq 2 \times 10^6n≤2×106。题解考虑到最大最小值问题，我们想到用笛卡尔树，而树上的笛卡尔树形态则类似 KruskalKruskalKruskal 重构树（x,yx,yx,y 在重构树上的 LcaLcaLca 为原树上的路径 x→yx \to yx→y 上的最值）。至于构建：对于一 kekeke 从大到小
2021-11-16 16:30:09
265
1
原创 DTOJ #5328 找苹果
题目L 弟娃儿家里种了一棵苹果树，总共有 nnn 个结点，由 (n−1)\left(n-1\right)(n−1) 条边连接，每个结点上结有 aia_iai 个苹果，每个苹果都不相同。有一天他突发奇想，决定爬上去玩。他想在苹果树上找到一条环路，这样他就可以在这条环路上一直滑行，直到他父亲来喊他。然而众所周知，树上是没有环的，所以 L 弟娃儿的愿望根本无法实现，但 L 弟娃儿哪是一般人啊，他得知真相后十分愤怒，决定强行选择两个不同的苹果，在他们所属的结点上连上一条边，这样就会有环路了。L 弟娃儿于是得意的
2021-03-06 17:02:36
103
原创 DTOJ #5316 集合
题目时间限制：4000ms 空间限制 32MiB请注意本题异常的空间限制。你有两个长度为 nnn 的数组 aaa 和 bbb 。我们称一个 {1,2,3,…,n}\{1,2,3,\dots,n\}{1,2,3,…,n} 的子集是好的，当且仅当：(∀i)((i∈S)→((∀j)(((j∈[1,i−1])∧(aj∣ai))→(j∈S))))(\forall i)((i\in S) \to ((\forall j) (((j\in [1,i-1]) \wedge (a_j|a_i)) \to (j \i
2021-02-25 21:05:15
96
原创 DTOJ #5274. 割葱
题目假设葱一共有 nnn 棵，第 iii 棵葱的高度为 a[i]a[i]a[i]。Alice 一共要割最多 kkk 刀葱，每刀可以在某一高度割去连续一段葱。以高度 hhh 在区间 [l,r][l, r ][l,r] 割一刀葱是合法的，当且仅当区间里的葱的高度都不小于 hhh，此时，这个区间中的葱小于等于 hhh 的未被割的部分都会被割掉。下面的葱被割掉以后，上面的葱不会掉下来。请问，kkk 刀以后，割掉的葱的总长度的最大值是多少？数据范围测试点nnnkkka[i]a[i]a[i]
2021-01-27 14:50:27
101
原创 DTOJ #2653. 「SCOI2016」幸运数字（luckly）
题目A 国共有 nnn 座城市，这些城市由 n−1n-1n−1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 xxx 号城市，沿着 xxx 号城市到 yyy 号城市之间那条唯一的路径游览，最终从 yyy 城市起飞离开 A 国。在经过每一座城市时，游览者就会有机会与这座城市的幸运数字拍照，从而将这份幸运保存到自己身上。然而，幸运是不能简单叠加的，这一点游览者也十分清楚。
2021-01-09 11:14:27
173
原创 DTOJ #1131. 异或值
题目给出一个 N 个点的带权无向图，要求从 1 号点到 N 号点的一条路径，使得路径上的边 权异或值最大。输入格式第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。输出格式仅包含一个整数，表示最大的XOR和（十进制结果）样例样例输入5 71 2 21 3 22 4 12 5 14 5 35 3 44 3 2样例输出6
2021-01-09 11:08:16
205
原创 DTOJ #1166 不相同的子串的个数
题目给定一个字符串，求不相同的子串的个数。数据范围1≤T≤101 \leq T \leq 101≤T≤10，字符串长度≤5×105\leq 5 \times 10^5≤5×105。题解考虑到字串所有后缀的前缀，所以我们只要把新增的n+1−sa[i]n+1-sa[i]n+1−sa[i]个前缀，减去height[i]height[i]height[i]个相同的前缀即可。代码#include<bits/stdc++.h>using namespace std;const int N=
2020-12-22 21:17:53
128
原创 noip模拟测试（雅礼）T1 卡特兰数
题目今天，接触信息学不久的小AAA刚刚学习了卡特兰数。卡特兰数的一个经典定义是，将nnn个数依次入栈，合法的出栈序列个数。小AAA觉得这样的情况太平凡了。于是，他给出了mmm组限制，每个限制形如(fi,gi)(f_i,g_i)(fi,gi)，表示fif_ifi不能在gig_igi之后出栈。他想求出：在满足了这mmm组限制的前提下，共有多少个合法的出栈序列。他不喜欢大数，你只需要求出答案在模998244353998244353998244353意义下的值即可。数据范围编号分值n
2020-12-01 16:16:17
175
原创 DTOJ 树的解构
题目Mivik 喜欢 Eprom 的解构俱乐部，于是他想解构一棵树。Mivik 找到了一棵以 111 为根的有 nnn 个结点的有根外向树。Mivik 会进行 (n−1)(n − 1)(n−1) 次操作，每次 Mivik 都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a→ba → ba→b，则删去这条边的代价是删边时 bbb 的子树大小（包括 bbb 自己）；删去这条边后 bbb 为根的子树会形成一棵新的以 bbb 为根的有根树。例如，下图是 Mivik 找到的有根树：如果 Mivik 选
2020-11-26 23:34:55
630
1
原创 DTOJ #4738. 迷惑数字统计
题目首先定义什么是迷惑数字。对于一个 2n2n2n 位的数字 XXX，将其 随机排列 后划分成两个数字，它的前 nnn 位构成数字 AAA，后 nnn 位构成数字 BBB. 如果 A+BA+BA+B 是 101010 的幂，则数字 XXX 是迷惑数字。注意 AAA 和 BBB 可能有前导 000.比如 464646 是一个迷惑数字 (4+6=10)(4+6=10)(4+6=10)，982098209820 是一个迷惑数字 (98+02=100)(98+02=100)(98+02=100)，083620
2020-11-26 23:20:36
210
原创 DTOJ #3880. 灌水
题目 蒜头是一名优秀的园林艺术爱好者，他热爱种植花花草草。 蒜头最近忧心忡忡：森林市连日干旱，为了喝水养活他的花花草草，他不得不徒步去很远的地方打水。蒜头有 $n$ 块木板，第 $i$ 块木块有一个长度 $l_i$ ，宽度和厚度都相同。蒜头还有三块用作底部和侧部的大木板，他计划用这些木块拼出一个木桶，这样他就有了装水的工具。 我们考虑下面这样的情况，蒜头现在有 $5$ 块木块，长度分别是 $1,1,2,4,5 $ ，那么蒜头会将这些木块按照某个顺序排列，例如 $5,2,4,1
2020-11-24 20:44:06
179
原创 DTOJ 5193来硬的
题目给定一个长度为 nnn 的数列 ，有 qqq 次询问，每次给定三个数 l,r,wl,r,wl,r,w，你要求出 ∑i=lr⌊wai⌋\sum_{i=l}^r \left\lfloor\dfrac{w}{a_i}\right\rfloor∑i=lr⌊aiw⌋ 的值。部分测试点强制在线。数据范围对于 20%20 \%20% 的数据，n≤100n \leq 100n≤100。对于另外 10%10 \%10% 的数据，n≤2000,W≤5000n \leq 2000,W \leq 500
2020-11-24 19:44:21
120
原创 DTOJ 5187. 径
题目有一个n×nn\times nn×n的方阵，给它填上非负整数，定义一条路径的权值为其经过的所有格子的数字和。你需要找到一种填数方案，使得所有从(1,1)(1,1)(1,1)出发，只能向右向下走并在(n,n)(n,n)(n,n)结束的路径的权值互不相同且在000至(2n−2n−1)−1\binom{2n-2}{n-1}-1(n−12n−2)−1之间。数据范围Subtask1(10分)，n≤3n\leq 3n≤3Subtask2(20分)，n≤5n\leq 5n≤5Subtask3(50分)，n
2020-11-24 00:05:31
157
原创 DTOJ 5186. 徒
题目给一个简单连通无向图，选定一个点作为起点，每次选一条未走过的边走过去，如果没有则停止。问是否存在一个起点，无论如何选择，走出来的路径一定是欧拉路（即经过所有边恰好一次的路径）数据范围Subtask1(10分)，n<=5n<=5n<=5Subtask2(20分)，n<=20n<=20n<=20Subtask3(30分)，n<=1000,m<=2000n<=1000,m<=2000n<=1000,m<=2000Subtas
2020-11-24 00:02:39
113
原创 Frightful Formula
题意给你一个 n×nn \times nn×n 矩阵的第一行和第一列，其余的数通过如下公式推出：F[i,j]=a∗f[i,j−1]+b∗f[i−1,j]+c F[i,j]=a*f[i,j-1]+b*f[i-1,j]+c F[i,j]=a∗f[i,j−1]+b∗f[i−1,j]+c求 f[n][n]mod(106+3)f[n][n] mod (10^6+3)f[n][n]mod(106+3) 的值。数据范围对于 100%100\%100% 的数据，满足 2≤n≤2000002\leq n\leq20
2020-11-22 22:56:21
104
原创 「HNOI2019」校园旅行
题目某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 222 取余数得到 000 或 111，作为该建筑的标记，多个建筑物的标记连在一起形成一个 010101 串。你对这个串很感兴趣，尤其是对于这个串是回文串的情况，于是你决定研究这个问题。学校可以看成一张图，建筑是图中的顶点，而某些顶点之间存在无向边。对于每个顶
2020-11-10 21:25:33
203
2
原创 Graph
题面有一个 nnn 个点，mmm 条边的有向无环图，你最多添加 kkk 条边，保证该图还是有向无环图，并使拓扑排序的最小字典序最大。数据范围1≤n≤105,0≤m,k≤1051 \leq n \leq 10^5,0 \leq m,k \leq 10^51≤n≤105,0≤m,k≤105;题解考虑贪心，对于所有入度为0的点，我们考虑将编号小的放到最后面，于是我们就将其放到编号大的后，然后再加（亿）一点细节即可。代码#include<bits/stdc++.h>using names
2020-11-03 21:27:58
121
原创 DTOJ#5144. Easiest
题目给定一个长度为 nnn 的序列，第 iii 号元素下标为 i。有 qqq 次操作，每次给定一个区间下标为 [l,r][l, r][l,r]，求该区间的元素和并将该区间的所有元素删去（不改变剩余元素的下标），输出所有操作答案的异或和，当区间 [l,r][l, r][l,r] 内没有元素的时候跳过该操作给定 n,q,zn, q, zn,q,z你需要调用 nnn 次 gen()gen()gen() 函数获得序列，再调用 2q2q2q 次获得每次操作 [l,r][l, r][l,r]，得到的 l,r
2020-11-02 21:22:12
186
原创 DTOJ#5019. 一棵树
题目宫水三叶有一棵树，这是一棵大小为 nnn 的树，点从 000 开始编号。树有 n−1n-1n−1 条边，每条边可以用三个数 (xi,yi,wi)(x_i,y_i,w_i)(xi,yi,wi) 来描述，表示连接了 xi,yix_i,y_ixi,yi 的权值为 wiw_iwi 的边。宫水三叶想要改造这棵树。她可以做以下两种操作：加入一条边 (x,y,w)(x,y,w)(x,y,w) 。图中可以已经出现连接 (x,y)(x,y)(x,y) 的边，即允许有重边。但是三叶需要保证加完边后的图
2020-11-02 21:13:36
172
原创 DTO#4703 旅行
题目有一棵 nnn 个节点的树，给定其中 KKK 个节点，对所有的 iii，求从节点 iii 出发，经过这 KKK 个节点的最短路程.数据范围子任务一 (101010 pts)，K≤n≤10K\le n\le 10K≤n≤10.子任务二 (303030 pts)，K≤n≤103K\le n\le 10^3K≤n≤103.子任务三 (606060 pts)，K≤n≤5×105K\le n\le 5\times 10^5K≤n≤5×105.对所有的数据，1≤w≤1061\le w\le 10^61≤
2020-11-02 21:00:42
84
原创 #DTOJ 5134 小h的几何
我是小 h，我是世界级几何大师。我希望你了解一些定义。我可以证明三角形的三条高交于一点，我把这点称作垂心；我还可以证明三角形三边的中点、三条高的垂足、三角形三个顶点与垂心连线的中点、共九个点在一个圆上。我把这个圆叫九点圆，并记 △ABC\triangle ABC△ABC 的九点圆圆心为 Ω(A,B,C)\Omega (A, B, C)Ω(A,B,C)。现在我在单位圆（即 {(x,y)∣x∈R,y∈R,x2+y2=1}\{(x, y)|x \in \mathbb R, y \in \mathbb R, x
2020-10-31 17:28:08
130
原创 #DTOJ 1431 免费回文号码
题面如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于 111 的子回文数字时称为非回文数字。例如，162761627616276 是非回文数字，但 172761727617276 不是，因为它包含回文数字 727727727。你的任务是在一个给定的范围内计算非回文数字的总数。数据范围输出仅一行，包含一个整数，表示 a,⋯ ,ba,\cdots,ba,⋯,b 范围内（包括 aaa 和 bbb ）非回文数字的总数。题解由于回文串一定包含长度更小的回文串，所
2020-10-30 16:22:43
264
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人