Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共46篇）

【2018牛客多校Round 6 C】Generation I

题意给定n个不可重复的集合，序号1～n，m种元素执行n次操作:第i次操作，m种颜色中选出一种颜色，插入到集合i～n中问最后的集合有多少种不同的状态分析考虑到，如果一个颜色重复选，那么只有第一次插入对集合效果有影响问题转化成ｍ种颜色里先后选ｋ种，再选出这ｋ种颜色所对应的集合位置ｍ种...

2018-08-06

0 471

【2018牛客多校Round 5 B】div

题意一个数是好的，当且仅当n^4 在[n^2+1,n^2+2*n]之间有一个约数给定m,求 >=m 的最小的好的n 1 <= m <= 10^(1000) 分析辣鸡数学苦手，靠研究题解勉强搞懂了递推公式的来源（被初中解方程卡住也真是***了），这里就趁着思路还比较清晰，...

数学佩尔方程

2018-08-02

0 614

【2018杭电多校Round 4 J】 Let Sudoku Rotate

题意一个16×16的数独(每一行，每一列都是包含了'0' ~ 'F' 16个字符），将矩阵分成4×4块，每块4×4，旋转其中一些方块现在给你旋转后的矩阵，问最少顺时针旋转其中某些块多少次，能够还原成一个完整的数独分析这个题的精髓在于设置状态。用整数中的二进制位位表示某一个数字有没有出...

2018-08-02

0 317

【杭电多校round3】G Interstellar Travel

题意给定二维平面上的n个点，保证只有一个点（P_1)横坐标最小,一个点横坐标最大(P_n),在坐标轴上其余点无序且可能重合即 y_1=y_n=0, 0=x_1<x_2,x_3,...,x_n−1<x_n 要沿着x严格递增的方式选择一些降落点，从P_1走到P_n 从i点起飞到j点降落...

2018-07-31

0 396

【BLOG】集训博客汇总

校队成员田宝林王尧任仕杰万天纬魏彦明王晓庆赵雪岩简林圳秦宏博武冠群代玉泉汪浚逸滕生宇韦润民集训队员李弘政王禹淙戴晨祺李亚辉陈果屈师培郑慧明姜展鹏孙可刘海洋戚润川陈训超王涵张宇宗永承赵锡亮姚宇斌陶科杭董谨豪吴腾阳黄瀚黄素...

2018-07-31

0 505

【笔记】计算几何模板

引言参考刘汝佳大白书，有一些自己的修改的相关代码模板题AC 代码 UVa11178 Morley定理点与直线计算 LA 3263 好看的一笔画　欧拉定理、点与直线计算 UVa11796 Dog Distance　点与直线计算、相对运动 LA2572 Viva Confetti　圆的计算 ...

计算几何笔记

2018-07-29

0 598

【2018牛客多校round3 J】Distance to Work

题意给一个简单多边形，多边形内有一个点A，要求另外一个点B，在至少有P/Q(P<Q) 个点距离大于点B到点A的距离的前提下，点B到点A的距离最大,求这个距离分析以A点为圆心AB距离为半径画圆，圆外的点距离A都比B距离A大二分圆的半径，求圆和多边形面积的交，这些点都是比B到A距离小...

计算几何

2018-07-27

0 449

【2018牛客多校round3 D】Encrypted String Matching

题意凯撒密码的映射规则是给你一个加密表book[26]（26个字母的排列）原字符是a,加密后的字符是book[a-'a'] 现在加密会出现问题，可能会相差1位，比如加密后是b，可能会显示a和c,解密是正常的 Alice将字符串T加密后E(T)发给Bob，Bob将这个字符串解密D(E(T))得...

FFT

2018-07-27

0 455

【2018牛客多校round2】 G transform

题意 White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it. White Ra...

二分尺取

2018-07-24

0 567

【应试】数据通信与网络

Chapter 1 数据通信：是在两台设备之间，通过诸如线缆的某种形式的传输介质进行的数据交换四个关键因素：传递性准确性及时性抖动性五个组成部分：报文发送方接收方传输介质协议数据流 a.单工, b.半双工, c.全双工连接类型: 点到点连接与多点连接 ...

笔记

2018-07-09

0 1065