- 博客(9)
- 收藏
- 关注
RSS订阅原创 TZOJ：余数求和
由于式子还乘上了i，那么从26~33是一个公差为1的等差数列，其公式为（头+尾）/2；k/i在一个区间内可以成为一个定值。例如100/26==100/28==3；其中 k mod i 表示 k 除以 i 的余数，也就是k-k/i；并且 r可能超过n的范围，l也有可能比k大，需要排除这种可能。如果要找到这个区间的边缘，那就是刚好用100除3的商=33；所以 r=k/(k/l)，这个区间的长度也就是r-l+1；其中 k mod i 表示 k 除以 i 的余数。那么从1~n的余数和就是nk-k/i*i;
2024-07-15 23:45:13
235
原创 L1-101 别再来这么多猫娘了！
注意：图中内容与题目无关，如无法看到图片不影响解题因此你的工作是实现一个审查内容的代码，用于对 AI 生成的内容的初步审定。更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为<censored>；如果大于等于阈值个，则直接输出一段警告并输出有几个违禁词。
2024-05-11 15:55:18
474
原创 AtCoder Beginner Contest 324 C-E
题目告诉我们字符串长度最多是5e5，所以我们完全可以搞个数组存，一下次ans就可以加好几次（运气好的话）；统计一下我们手头上有的字符串的数字有多少，然后判断这个数能不能和我们手上的数字数量相符合，如果可以的话就OK；题意：计算能合并出一个t字符串（不一定连续，拥有就可以）的两个字符串的数目（自己和自己可以合并）；首先我们找到s1 的正序和t的正序，看看前边相同的有多少个，a数组存；然后找到 s1的倒序和t的倒序，看看后边相同的有多少个，b数组存；小于的话可能前面都是0，所以在b[0]中加上j和n的差值；
2023-10-16 23:50:20
102
1
原创 TZOJ 6348: 边双连通分量
在这个图里，一个环可以视作一个点，边双联通分量就是在问你这个图里有几个点。给定一个n个点m条边的无向图，求边双连通分量(e-dcc)数量。如您所见，这是一道裸板题，但是很多人做不出来。都写到这道题了，应该targan算法有所了解了吧~；您知道上图边双连通分量是多少吗？也就是说，这张图边双连通分量是2。
2023-08-14 21:11:31
119
原创 TZOJ 3348: 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。规范相交是指两条线段恰有唯一一个不是端点的公共点。即如果一条线段的端点在另一条线段上则不视为相交。如果两条线段有部分重合，也不视为相交。而非规范相交则把以上两种情况都视为相交。如下图所示：规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。本题要求判断两条线段是否相交。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。输入有多组数据，T表示输入数据的组数。
2023-08-13 01:36:12
411
1
原创 TZOJ 4954: 矩阵游戏
婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1,000,000,007的余数。费马小定理 a^b mod p 在b很大的时候可以先用b = b % (p-1) 当然在a==1的时候还是%p;题目还有一个特别可怕的点--10^1000 000的数据范围。递推式中a,b,c,d都是给定的常数。
2023-08-12 00:25:36
163
2
原创 TZOJ 1471: Wall （凸包）
由于第一个点和最后一个点一定在凸包上，所以我们用单调栈来维护使得叉积一直大于0（每一个点连上去都是凸的）。先从小到大求出下凸包，再逆序求出上凸包，最后将栈里的每个点都连起来就ok了。因为是需要离城堡一定距离建造，所以与凸包有些许不同。别的部分都是平行出去，与凸包所求得的长度相等，只是多出了四边的圆形（圆边肯定是比方边距离更短的）；建筑师想要保住他的脑袋，必须用最少的材料最少离城堡L距离建造围墙。首先先对所有的点进行排序，从前往后，从低到高；所以实质上，就是凸包长度+2*π*L；
2023-08-11 20:32:27
106
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人