Yoshinow2001

摘要： 题目：https://codeforces.com/problemset/problem/1778/D 场内打的，首先很容易想到答案来自于a、b不同的位置有几个，设$f_k$表示当前有k个不同的位置要复原到完全一样需要多少操作，则$f_k=\frac{k}{n} f_{k-1}+\frac{n-k} 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1763/E 题意有点绕，大概就是给一个p，现在希望找到一个n个点的有向图G，恰好有p个点对$1\leq u<v\leq n$使得$u\to v$是互相可达的，问n最小是多少，然后在最小的情况下问“unid 阅读全文

摘要： 题目：https://codeforces.com/problemset/problem/1762/D 有一个0~n-1的排列，你要在至多2n次询问中找到两个位置x,y，使得$p_x,p_y$至少有一者为0.每次询问可以问两个不同的i，j，测评机会回答$\gcd(p_i,p_j)$的值。 题解： $ 阅读全文

摘要： 题目：https://codeforces.com/problemset/problem/1783/E 题目大概是说两个人在打boss，名字太长了就叫A和B好了，A和B轮流打，每个人每次打k下boss，如果A打满了a[i]下或者B打满b[i]下就把boss秒了…现在一共有n关，现在问你哪些k（从1取 阅读全文

摘要： 前几天vp的一场，前面的题相对水一点，干脆倒着写题解~ 题目链接：https://codeforces.com/contest/1768 F. Wonderful Jump 这题是看题解补的，首先$O(n^2)$的dp应该是很好想的，设$f[i]$表示从1到i的答案，$f_i=\min_{j=1}^ 阅读全文

摘要： 7-4 两点间距离计算 给出下面的一个基类框架： class Point_1D{ protected: float x;//1D 点的x坐标 public: Point_1D(float p = 0.0); float distance(const Point_1D & p2); } 以Point_ 阅读全文

摘要： 6-5 日期类的设计与实现 分数 30 作者 范鹏程 单位 内蒙古师范大学 使用重载运算符（++，+=，<<等）实现日期类的操作。功能包括： 1）设置日期，如果日期设置不符合实际，则设置为默认日期（1900年1月1日） 2）在日期对象中向日期添加1或者加若干天（加入日期值后根据实际的日期进行月份、年 阅读全文

摘要： 大概是前几天面向对象期中考的时候有这么一个题…需要读入和输出复数（还都是浮点数），当时写了好久才过，虽然确实不算难，但当时也卡了好久… #include<bits/stdc++.h> using namespace std; double read(string str){ // cout<<"st 阅读全文

摘要： 微积分与无穷级数 最近在备考大学生数学竞赛，知乎已经开了一个专栏（见：https://www.zhihu.com/column/c_1425576103074897920 ），博客园这边也开一个简化版的吧（x），知乎专栏里大概是一日一更的一些题，因为知乎公式编辑器太拉了，所以可能公式不会太多，之后的 阅读全文

摘要： 嘉然！为了你，我要写题解！Codeforces Round #738(Div.2) 一个是刚复习完莫比乌斯来写了E题，顺便补了这场的D题（https://codeforces.com/contest/1559/problem/D2），感觉挺妙的，写个题解捏。 因为是赛后补题，有时间看题目背景，于是： 阅读全文