随笔分类 - 数学
摘要：Related Problem Description input Output Solution 可以根据操作x分类 当x=1或x=2时，暴力维护A或B就好 对于x=3的情况： 我们将原式拆开处理 \[ \sum_{i=1}^{n}\lfloor \frac{T-B[i]}{A[i]} \rflo
阅读全文
摘要：CSP2020 函数调用（call） Solution 大概就是对于所有的1、2号操作先不做考虑，先考虑3号 对于所有的3操作将该点与所有的需进行的操作连一条有向边 然后以操作从后往前拓扑 因为操作数众多，我们考虑将所有的贡献统一处理 设一个mul表示该操作对全局积的影响 则1号操作的mul为1，2
阅读全文
摘要：6844. 【2020.11.02提高组模拟】旅途和生活 题目大意 给定a,b,n，求$lowbit\big(an-bn\big)$ Solution 证明参考WYD的文章：https://blog.csdn.net/wangyuda123456789/article/details/1094582
阅读全文
摘要：6845. 【2020.11.02提高组模拟】梯度弥散 Solution 考虑二分答案 二分后直接贪心操作 但暴力操作的话时间复杂度$O(nk\ \cdot log(V))$显然无法接受 考虑差分 c=0与c=1的情况都很好做， 伤害$\left{\begin c=0:1\ c=1:(x+i)-j
阅读全文
摘要：Description Oleg's favorite subjects are History and Math, and his favorite branch of mathematics is division. To improve his division skills, Oleg ca
阅读全文
摘要：Divide and Sum 题目大意 给定一个长度为$2n$的数组，将数组分成两个长度为n的数组p,q，将p从小到大排序，将q从大到小排序，对于每种分法，\(ans=\displaystyle\sum_{i=1}^{n}|p_i-q_i|\)，现在求总的答案 Solution 考虑将a先从小到大排
阅读全文
摘要：题面链接:https://gmoj.net/senior/#main/show/6835 Description Input Output Solution 这道题主要是找结论，找到结论就好做了 对于一个三角形，它的中点三角形的外接圆的圆心就是答案 如上图的三角形中，显然$\triangle ABC
阅读全文
摘要：Description Input Output 一行一个整数，表示满足条件的子序列的个数除以 998 244 353 的余数。 Sample Input Sample Input1 3 0 0 1 2 Sample Input2 3 2 0 1 2 Sample Input3 3 3 0 1 2
阅读全文
摘要：Description 世界可以抽象成一个长度为偶数n 且元素互不相同的数列a。每当发生了一些意外，他都会相应的产生一些变化，并成为一个新的数列a′，并且它们满足以下关系： 如果这个数列正好经过n 次变换后首次回到最初始的数列a ，这个世界便是幸运的。此时的幸运值是n；如果没有回到最初始的序列，幸运
阅读全文
摘要：Description Input 共一行，包含一个正整数 x。含义详见题面。 Output 输出一行一个实数，表示答案。 Solution 设ans为期望多少刀暴击一刀，则$\frac{1}$就是答案 设exp[i]表示期望i刀暴击1刀 则$ans=\sum_^{\frac{100}}exp[i]
阅读全文
摘要：Description Input Output Solution 这是一道交互题 就是有一颗n个点的树，让你在11111次询问内求出这棵树的结构 因为$n \leqslant 500$,所哟一我们可以乱搞 我们先钦定1为根，则可以用n-1次算出以i为根的子树的节点数 然后我们将节点数排序 因为每个
阅读全文
摘要：Description Input Output Solution Explanation 题目真把我看吐了，又臭又长的题面完全没有阅读的欲望好吧 其实就是有$n+1$个数，已知第n+1个数是m，然后第1~n个数∈[1,m]，求这些数互质的方案数 正难则反 容易得出总方案是$m^$的 我们再减去重复
阅读全文
摘要：Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)
阅读全文
摘要：Description Input Output Solution 对于这道题，我们先设０放x个，１放k个k个 设当前剩下x'个0和k'个1，则对于剩下的位置，我们可以把它抽象成将x'个0插入到x'+k'个位置中，方案数为$C_{x'+k'-1}^{x'}$ 因此我们可以先枚举放置的0的个数，当总方
阅读全文
摘要：题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对
阅读全文
浙公网安备 33010602011771号