Tryna

分类

题解(19)

/ 注册

全部文章（共19篇）

牛客多校第十场题解

A - Browser Games 题意：按顺序往集合中插入字符串，要求输出最少的前缀串数量，使得这些前缀串能匹配出所有已经加入集合的字符串，并且不能匹配出未加入集合的字符串。题目保证任一字符串不是其它字符串的前缀。思路：如果不卡空间的话，光字典树就有许多不同的做法。一种是从上到下做，但是这种做法...

2021-09-18

0 600

牛客多校第九场题解

C - Cells 题意：给出二维坐标上个点，对于第个点要到达，只能向下走或者向右走，求路线不相交的方案总数。题解：考虑引理，引理可以用于在上求解不相交路径方案数问题表示这条路径上的边权之积,解决路径计数问题时通常设为表示到的每一条路径上的值之和答案就是矩阵的行列式代入本题...

2021-09-18

1 530

牛客多校第八场题解

A - Ares, Toilet Ares 题意：厕所战神已经A了道题了，接下来要写'k'题，能上次测所，第次上厕所能获得行代码，所有相加就是最终的代码，但有每次获得的代码都有概率是错误的，问厕所战神最终能A出题目数量的期望。思路：阅读理解题，前期一直没开，开了之后联系下沈阳实际情况，立马就懂了，...

2021-09-18

0 519

牛客多校第七场题解

B - xay loves monotonicity 题意：给你两个序列，其中第二个为序列。每次单点修改第一个序列；区间修改第二个序列，让区间所有数字；进行区间询问。询问的规则是，从左端点开始，往右找第一个大于等于它的值的位置，然后接着找，直到不能找为止。然后把这些位置的数组对应的值取出来，如果相...

2021-09-18

1 650

牛客多校第六场题解

A - Contracting Convex Hull solved by Tryna.(-) 题意：许多半平面正在匀速移动，每次询问给定一个时刻，求该时刻下半平面的交构成的凸包的面积题解：凸包收缩时每个顶点都是沿着角平分线移动的，当运动到相邻两个对角线相交的顶点，就会两点重合，凸包的形状就...

2021-09-18

0 621

牛客多校第五场题解

B - Boxes solved by Tryna.(-) 题意：给出若干个盒子，盒子里面只有一个球，颜色为黑或白，每拆开一个盒子有一个花费，还可以通过花费一次来知道盒子内总共有多少黑球，求知道所有盒子中是什么球的花费的最小期望题解：不询问，所有盒子都开一遍，花费为询问一遍，按花费从大到小...

2021-09-18

0 459

题解 | #Counting Triangles#

J - Counting Triangles 题意：给定一张完全图，边权只有两种，问全三角形和全三角形数量。思路：题解好简单，我写得好麻烦QAQ。两种权值，三条边，那么对于不合法的三角形来说，会拥有两个边权不同的角，将原有答案减去不同边权角数量的一半就行了。 #include <bits/s...

2021-09-18

0 553

题解 | #Kuriyama Mirai and Exclusive Or#

I - Kuriyama Mirai and Exclusive Or 题意：序列上两种操作，对异或上，对异或上，问最后序列的样子。思路：区间修改，只问最后长啥样，试试看异或差分。操作直接搞就行，操作显得很复杂，看起来只能单点修改。观察这个式子。当时，这个式子等价于，也等价于，看看能否把这个异或的...

2021-09-18

0 500

题解 | #24dian#

F - 24dian 题意：用张纸牌计算，这张纸牌所有可行的计算过程中都得包括一个小数，按字典序输出方案。思路：很容易推出是一定无解，至少可以通过排列好计算顺序，使得小数不存在。其余情况时，暴力枚举计算顺序和符号即可，枚举计算顺序时括号也就能被考虑进去了。每次从剩余集合内任意挑选两个数出来进行计算...

2021-09-18

0 581

题解 | #Math#

E - Math 题意：求的答案题解：打表找规律，找到两种第一种是形如这样的二元组，预处理内的立方即可第二种是一个递推的关系, 也预处理一下即可计算过程中会爆，开__int128即可 #include <bits/stdc++.h> using namespace std...

2021-09-18

0 437