搜索结果
查询Tags标签： 题解，共有 1043条记录-
021中国大学生程序设计竞赛（CCPC）- 压力测试赛题解
A.Matrix 挺狗的一道题，从开始冲到最后都没冲出来，都没啥思路。 其实分开考虑每个数的贡献，这个想法也存在过，就是不知道该怎么计算，我们考虑我们单独考虑一个数字\(i(1\leq i\leq n)\)的贡献，其实就是在有一行答案是\(i\)的情况下总的方案数有多少个。同时我们注意…
2021/9/5 11:06:26 人评论 次浏览 -
C++题解：1010：计算分数的浮点数值
【题目描述】两个整数a和b分别作为分子和分母，既分数，求它的浮点数值(双精度浮点数，保留小数点后99位)。【输入】输入仅一行，包括两个整数aa和bb。【输出】输出也仅一行，分数abab 的浮点数值（双精度浮点数，保留小数点后99位）。【输入样例】 5 7 【输出样例】 0.71…
2021/9/5 9:06:03 人评论 次浏览 -
C++题解：1010：计算分数的浮点数值
【题目描述】两个整数a和b分别作为分子和分母，既分数，求它的浮点数值(双精度浮点数，保留小数点后99位)。【输入】输入仅一行，包括两个整数aa和bb。【输出】输出也仅一行，分数abab 的浮点数值（双精度浮点数，保留小数点后99位）。【输入样例】 5 7 【输出样例】 0.71…
2021/9/5 9:06:03 人评论 次浏览 -
题解 lugu P5591 小猪佩奇学数学
传送门【分析】 单位根反演 + CZT \(\begin{aligned} \sum_{i=0}^n\binom n i p^i\lfloor{i\over k}\rfloor&=\sum_{i=0}^n\binom n i p^i\cdot {i-(i\bmod k)\over k} \\&={1\over k}\left(\ p\sum_{i=0}^n \binom n i {\text d\over \text dp}p^i - \sum_{r=0}^…
2021/9/3 23:37:45 人评论 次浏览 -
题解 lugu P5591 小猪佩奇学数学
传送门【分析】 单位根反演 + CZT \(\begin{aligned} \sum_{i=0}^n\binom n i p^i\lfloor{i\over k}\rfloor&=\sum_{i=0}^n\binom n i p^i\cdot {i-(i\bmod k)\over k} \\&={1\over k}\left(\ p\sum_{i=0}^n \binom n i {\text d\over \text dp}p^i - \sum_{r=0}^…
2021/9/3 23:37:45 人评论 次浏览 -
Java日常练习题
1、AWT 中用来表示文本框的类是 ( ) 正确答案: A 你的答案: A (正确) TextField Menu Label List题解： A、TextField表示文本框 B、Menu表示下拉菜单 C、Label表示标签 D、List表示列表框*2、以下表达式的类型和值是什么？（注意整数除法）（） -5 + 1/4 + 2-3 + 5.0 正确…
2021/9/3 9:35:48 人评论 次浏览 -
Java日常练习题
1、AWT 中用来表示文本框的类是 ( ) 正确答案: A 你的答案: A (正确) TextField Menu Label List题解： A、TextField表示文本框 B、Menu表示下拉菜单 C、Label表示标签 D、List表示列表框*2、以下表达式的类型和值是什么？（注意整数除法）（） -5 + 1/4 + 2-3 + 5.0 正确…
2021/9/3 9:35:48 人评论 次浏览 -
Codeforces Round #733 (Div. 1 + Div. 2)题解
快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。#include<algor…
2021/9/2 23:36:26 人评论 次浏览 -
Codeforces Round #733 (Div. 1 + Div. 2)题解
快两年没有碰OI了orz，打一次直接橙变紫掉200分。 A题 水题 B题 水题 C题 水题 D题 贪心，可以想到有多少个不同的a[i]就有多少最终答案。匹配上，贪心选择，然后乱匹配。如果发现i自己对应自己了，那么将i对应向a[i],而a[i]对应的人对上自己就可以了。#include<algor…
2021/9/2 23:36:26 人评论 次浏览 -
【题解】【BZOJ】AGC008F Blackout
AGC006F BlackoutAGC006F Blackout1 题外话什么神仙题目2 sol对黑格子\((x,y)\) ，连一条\(x->y\) 的边 此时问题变为如果存在\(x->y,y->z\) 的边，那么添加一条\(z->x\) 的边，最后统计总共有多少条边 现在我们只考虑每个弱连通块怎么统计 尝试对每一个弱连通…
2021/9/1 23:10:54 人评论 次浏览 -
【题解】【BZOJ】AGC008F Blackout
AGC006F BlackoutAGC006F Blackout1 题外话什么神仙题目2 sol对黑格子\((x,y)\) ，连一条\(x->y\) 的边 此时问题变为如果存在\(x->y,y->z\) 的边，那么添加一条\(z->x\) 的边，最后统计总共有多少条边 现在我们只考虑每个弱连通块怎么统计 尝试对每一个弱连通…
2021/9/1 23:10:54 人评论 次浏览 -
2021CCPC online网络赛8.28题解
2021CCPC online网络赛 1001、Cut The Wire 签到题，按照题意来思考就行 开题时间：0:05 交题时间：0:39 问题：手速慢了，其次就是思考分类时过于复杂了，但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; typedef long long ll;int main(){ios::…
2021/8/30 6:07:48 人评论 次浏览 -
2021CCPC online网络赛8.28题解
2021CCPC online网络赛 1001、Cut The Wire 签到题，按照题意来思考就行 开题时间：0:05 交题时间：0:39 问题：手速慢了，其次就是思考分类时过于复杂了，但又不能快速想清楚 #include<bits/stdc++.h> using namespace std; typedef long long ll;int main(){ios::…
2021/8/30 6:07:48 人评论 次浏览 -
【题解】CF704E Iron Man
按照洛谷的题面，要么爆炸发生在一个点上，要么爆炸发生在一条边上。 先考虑爆炸发生在一个点 \(u\) 上的情况，如果将 \(u\) 提为根，那么如果有两个经过 \(u\) 的鸡贼满足经过 \(u\) 的时间相同，那么就将答案与之取 \(\min\)（假设两个鸡贼可能碰撞多次，这样肯定取到第…
2021/8/30 6:06:40 人评论 次浏览 -
【题解】CF704E Iron Man
按照洛谷的题面，要么爆炸发生在一个点上，要么爆炸发生在一条边上。 先考虑爆炸发生在一个点 \(u\) 上的情况，如果将 \(u\) 提为根，那么如果有两个经过 \(u\) 的鸡贼满足经过 \(u\) 的时间相同，那么就将答案与之取 \(\min\)（假设两个鸡贼可能碰撞多次，这样肯定取到第…
2021/8/30 6:06:40 人评论 次浏览
