题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 第一行：三个整
题目描述 题解 首先普及一个知识点，每一件物品选到的概率是pip_ipi,则在所有物品里面至少选到一件的概率是：∑pi\sum p_i∑pi. 然后就是很明显的概率状压了。 我们设f[i]f[i]f[i]表示状态为i的期望次数。 则一定有：f[i]=∑j in if[i去掉j]∗pj+(1−∑j in ipj)∗f[i]+
Part1: 验证性实验 验证性实验2 正确 验证性实验3 // 从文本数据文件file1.dat中读入数据，按成绩从高到低排序，将排序结果输出到屏幕上，同时以文本方式存入文件file3.dat中。#include <stdio.h> #include <stdlib.h>#define N 10typedef struct student { int num; char name[
题目链接 题意 有 $n$ 个同学在等车，每位同学从某时刻开始等车，相邻两趟车之间至少间隔 $m$ 分钟。凯凯可以任意安排发车时间，求所有同学等车时间之和的最小值。 分析 这题首先能想到是动态规划 很明显先要对每个人开始等待的时间进行排序 如果设 $f[i]$ 为前 $i$ 个
Proj.4 升级新版本5.x和6.x 0、缘起 今天（2019年5月30日）去编译最新版本的GDAL，发现其对Proj.4的依赖已经要求为6.x版本了。于是去https://github.com/OSGeo/proj.4看了一下最新的代码，又去https://proj4.org/看了一下文档，感觉5.x和6.x的更新挺大的，有必要测试一下，看工作中的项目是不是
NHOI2019前 ybt（刷题+题解）List （劳动节的时候咕了） ghoj的题能刷的都刷一遍（且补完题解）List 刷完pj现有原题（怕出题人出原题） 近来nhoi原题过一遍，特别是t5t6 二检考好点，对得起自己 NHOI2019后（期末考前） 退役搞文化课。 平常刷刷水题保持手感就好。 周末主要补cxb，顶多写写题解。
不知道怎么回事，直到比赛前10分钟才放我们进考场。 考场在体育馆里面，很大很壮观。 我匆匆忙忙地找到位子，屁股还没坐热，被老师告知不能带水。 what?! 于是我只好把水放在统一放私人物品的地方。 电脑竟然是笔记本电脑，看着有点low，不过用着还可以。 很快就发密码了，居然是改革开放。（CCF求
最小圆覆盖问题指平面上有n个点，给定n个点的坐标，找到一个半径最小的圆，将n个点全部包围，点可以在圆上。 求最小圆覆盖问题的方法有很多种。一步一步学习。 先介绍增量法的实现步骤。 点增量法 （1）在点集中任取三点A，B，C。 （2）做一个包含A，B，C三点的小圆，圆周可能通过这三点，也可能只通过其中
#以表中的"name,age"创建视图. mysql> select * from student; +-----+--------+------+------+ | SNO | SNAME | AGE | SEX | +-----+--------+------+------+ | 1 | 换换 | 23 | 男 | | 2 | 刘丽 | 22 | 女 |
2016-07 入坑OI及蜂鸣器(第一次\a死机祭) 2016-07 考试最后一分钟把代码全手抖删了=>pop 2016-10 pj初赛 2016-11 在合一被学长围攻 2017-07 注册洛谷祭 2017-10 pj初赛pop 2017-11 pj最菜1= 2018-04 AHOIpop祭 2018-06 中考pop祭 2018-10 tg初赛 2018-11 tg蒟蒻2= 2018-11 绿名
今天是本蒟蒻第一天入驻博客园呢（同时是大年三十） 先来个自我介绍：） 本人今年初一，是个2018NOIP PJ拿了二等的蒟蒻QAQ 目前在北京十一学校上学 我不指望我的博客能有多少人看，就算只有个位数也没关系 毕竟我写博客也是为了帮我自己梳理知识嘛 回忆2018NOIP的苦逼经历，真是有苦说不出 我们
