2019 年 4月随笔档案 - 湫叶

摘要：import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;import java.io.BufferedReader... 阅读全文

posted @ 2019-04-16 08:20 湫叶阅读(154) 评论(0) 推荐(0) 编辑

摘要：参考博客算法1利用面积法，如上图所示，如果点P在三角形ABC的内部，则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积，反之则不相等。已知三角形的三个顶点坐标求其面积，可以根据向量的叉乘，参考。... 阅读全文

posted @ 2019-04-15 13:07 湫叶阅读(122) 评论(0) 推荐(0) 编辑

摘要：两个条件1.两个向量叉积为0；2.点在线段端点矩形区域内；#include #include using namespace std;struct point{ double x; double y... 阅读全文

posted @ 2019-04-15 12:13 湫叶阅读(179) 评论(0) 推荐(0) 编辑

摘要：题目链接 ps:Java水题。比赛的时候以为直接暴力。但其实TLE.然后打了一个表。然而，只找到一点规律。最后，找到了。其实就是把数转化为二进制。然后，遍历二进制中1.位数为n；ans+=2^n-1;然后ans用... 阅读全文

posted @ 2019-04-15 11:45 湫叶阅读(89) 评论(0) 推荐(0) 编辑

摘要：一，欧拉函数定义：不超过n的且与n互质的正整数的个数。1.如果n为素数，(n)=n-1;因为素数p的质因数只有1和它本身，p和p不为互质，所以φ(p)=p-1；2.如果n为某一个素数p的幂次，那么φ(p^a)=(... 阅读全文

posted @ 2019-04-10 23:16 湫叶阅读(348) 评论(0) 推荐(0) 编辑

摘要：题目描述Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in p... 阅读全文

posted @ 2019-04-08 23:20 湫叶阅读(125) 评论(0) 推荐(0) 编辑

摘要：题目描述最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogur... 阅读全文

posted @ 2019-04-07 10:43 湫叶阅读(148) 评论(0) 推荐(0) 编辑

摘要：题目描述有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了。问... 阅读全文

posted @ 2019-04-01 22:26 湫叶阅读(141) 评论(0) 推荐(0) 编辑

04 2019 档案