kzsn

2021年7月19日

摘要：题目来源简要题意：众所周知，在许多情况下，一个词语有两种意思。比如“hehe”，不仅意味着“hehe”，还意味着“excuse me”。现在，某某在和妹纸在线聊天，妹纸发送了一个句子A给某某。某某很聪明，知道这个句子中的词语B有两种意思。他想知道妹纸有多少种可能想表达的意思。分析：我们令可阅读全文

posted @ 2021-07-19 19:05 kzsn 阅读(52) 评论(0) 推荐(0) 编辑

热身训练1 Calculator

摘要：题目出处：Calculator 简要题意：你有一个确定的函数，f(x)=+...*...^...，其中共有n个操作，从左到右依次计算。共有m次询问，我们每次询问，1.会修改f(x)中的操作；2.输出f(x)%29393 分析：分解29393可以得到7*13*17*19，这几个数都很小，很容易预阅读全文

posted @ 2021-07-19 18:42 kzsn 阅读(51) 评论(0) 推荐(0) 编辑

2021年7月18日

0717练习赛总结

摘要：总体情况： T1，跳马只拿了70分，考试时忘记在图上分析观察，全在脑子里想去了，以至于特判不完全。 T2，果苣之手原本的100分成了10分，只因为输入看错，kzsn罪该万死。以后读题可以放慢一点，仔细分析样例解释，再也不犯这种低级错误。 T3，平方数拿了20分，加上高精之后是100分。考场上阅读全文

posted @ 2021-07-18 23:59 kzsn 阅读(43) 评论(0) 推荐(0) 编辑

0717简单模板水题

摘要：分析：这道题，出看完是线段树的模板题。但由于1<=m<=107，我们的时间复杂度最高会达到O(mlogn+nlogn)，初看是铁定过不了的。但由于不知道其他方法只好交了个线段树，结果呢，AC了！！！那么我们在重新感性的理解一下！随着vi的变大，我们线段树修改的可能性会越来越低！这使我们的阅读全文

posted @ 2021-07-18 23:42 kzsn 阅读(44) 评论(0) 推荐(0) 编辑

0717平方数

摘要：简要题意：亲爱的张老师喜欢van全平方数。现在他手中有n个整数，分别为a1,a2,...,an。他想知道：在这个数组的 2n-1 个非空子数组中，有多少满足所有数的乘积是完全平方数。数据范围：1<=n<=500; 1<=ai<=109 分析：当看到1<=ai<=109时，这道题很显然必须得阅读全文

posted @ 2021-07-18 23:27 kzsn 阅读(274) 评论(0) 推荐(0) 编辑

0717果苣之手

摘要：简要题意：一副牌有n张，编号为1,2,...,n。初始阶段牌按顺序排列（即位于i号未知的牌恰好是i号牌）。我们会进行m次洗牌，每次洗牌会将原本位于位置i的牌洗到pi，而p1,p2,...,pn构成了一个排列问最后发牌时的顺序。分析：由于pi是1到n的一种排列，所以我们可以知道：洗牌，是有阅读全文

posted @ 2021-07-18 23:12 kzsn 阅读(40) 评论(0) 推荐(0) 编辑

0717跳马

摘要： T1 跳马简要题意：一个n*m的棋盘，“马”棋子要从坐标(0,0)，跳到(n,m)。每次跳的方法有两种：即横坐标跳1、纵坐标跳2，或者横坐标跳2，纵坐标跳1。马的每一次跳跃，横纵坐标都要离目标更近。问有多少中跳法。方案书对109+7取模。分析：我们设横跳a次，纵跳b次。那么很容易列出阅读全文

posted @ 2021-07-18 22:55 kzsn 阅读(92) 评论(0) 推荐(0) 编辑

2021年7月15日

热身训练1 ping ping ping

摘要：点此进入题意：一棵树，n+1 个节点，以0号节点为根，给出端点(a,b)，节点a到节点b的路径上，至少有一个点是“坏掉的”，求“坏掉的点”最少分析： Step1：贪心每次给出的两个端点，我们可以得到他俩的lca，画一下图我们即可知道，lca深度越深，下面的点就越需要单独选一下，并且选了之后，阅读全文

posted @ 2021-07-15 19:56 kzsn 阅读(79) 评论(0) 推荐(1) 编辑

热身训练1 Problem B. Harvest of Apples

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求 C(0,n)+C(1,n)+...+C(m,n) 分析：这道题，我们令s(m,n) = C(0,n)+C(1,n)+...+C(m,n) 那么这道题就变成求各种s(m, n) 于是，莫队这个算阅读全文

posted @ 2021-07-15 19:43 kzsn 阅读(37) 评论(0) 推荐(1) 编辑

热身训练1 Sequence

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6 分析：这道题，全都是1e9，所以我们很容易想到“矩阵快速幂”。假如说我们没有后面那个“向下取整”的东西，而将他看作一个常熟C 我们可以很轻松的得到矩阵幂的式子然后呢，那个常熟C却会随着i变化我们只需要整除阅读全文

posted @ 2021-07-15 19:31 kzsn 阅读(81) 评论(0) 推荐(1) 编辑

公告