- 博客(55)
- 收藏
- 关注
原创 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关注的人