P8842 [传智杯 #4 初赛] 小卡与质数2

【P8842 [传智杯 #4 初赛] 小卡与质数2】的更多相关文章

P8844 [传智杯 #4 初赛] 小卡与落叶

简要题意给出一个 \(n\) 个节点的以 \(1\) 为根的树,每一个节点 \(i\) 带权 \(w_i\),初始时所有节点的权均为 \(0\).有 \(m\) 个操作,支持以下操作: 1 x,对于所有树上节点 \(i\),进行以下操作: \[w_i=\begin{cases}1&(\operatorname{Depth}({i})\geq x)\\0&(\text{otherwise})\end{cases} \] 2 x,询问以 \(x\) 为根的子树的所有节点的权值和. \(1 \…

P8872 [传智杯 #5 初赛] D-莲子的物理热力学

题目链接:P8872 [传智杯 #5 初赛] D-莲子的物理热力学 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 参考了题解,自己在这再写一遍假设数组有序且经过m次操作后的数组最小值为l,最大值为r,u代表所有严格小于l的值的个数,v代表所有严格大于r的个数,原数组经过m次操作的过程为:1.u<v,将u个数全部变为最大值,此时最小值为l,再将u+l个数全部变为最小值l 2.u>v,将v个数全部变为最小值,此时最大值为r,再将u+v个数全部变为最大值r 3.u=v ,可…

第三届“传智杯”全国大学生IT技能大赛（初赛A组）题解

留念 C - 志愿者排序..按照题目规则说的排就可以.wa了两发我太菜了qwq #include<bits/stdc++.h> using namespace std; const int MAXN = 1e6 + 10; inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c…

第四届“传智杯”全国大学生IT技能大赛题解

目录 A B C D E F G 今年题目难度普遍偏低.只有 D,F 还好. A 按题目给的公式计算即可.注意应在最后的答案中去掉小数部分. B 按照题意模拟即可.注意答案要与 \(0\) 取 \(\max\) . C 按照题意模拟即可.注意应该先做乘法在做除法,或者把后面的值用 double 或 float 数据类型的变量存储,并在最后去掉小数部分. 时间复杂度 \(\mathcal O(n)\). D 设 \(x \oplus y = p\) ,则 \(x \oplus p = y\).因此…

P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version）

个人思路: 首先,题目可以转化为是否存在 \(a,b\) 路径上一点 \(u\),满足 \(w_u = dis{1,a} \oplus dis{1,b} \oplus w_{lca(a,b)} \oplus k\). 存在等价于个数 \(\ge 1\),离线,差分一下给 \(a,b,lca(a,b),fa_{lca(a,b)}\) 打上四个查询标记,查询从 \(1,u\) 路径上 \(w = k\) 的点的个数.开个桶,进入一个节点 \(v\) 时 \(cnt_{w_v}\) 加上 \(1\),…

传智播客DotNet面试题

技术类面试.笔试题汇总(整理者:杨中科,部分内容从互联网中整理而来) 注:标明*的问题属于选择性掌握的内容,能掌握更好,没掌握也没关系. 下面的参考解答只是帮助大家理解,不用背,面试题.笔试题千变万化,不要梦想着把题覆盖了, 下面的题是供大家查漏补缺用的,真正的把这些题搞懂了,才能“以不变应万变”. 回答问题的时候能联系做过项目的例子是最好的,有的问题后面我已经补充联系到项目中的对应的案例了. 1.简述 private. protected. public. internal 修饰符的访问权限.…