摘要：待补充 ........ 0：常用头文件（待补充） 1：读入（from Petr） class InputReader { public BufferedReader reader; public StringTokenizer tokenizer; public InputReader(Input 阅读全文
posted @ 2015-06-20 18:21 Naturain 阅读 (142) 评论 (0)
编辑
摘要：2014-10-20 16:18:15 时间匆匆，如白驹过隙。 阴差阳错地进入这个专业，进入acm这个圈子，已有一年多时间了。 此刻抬起头，看着漫无天际的云，不禁想：如果当时不是走这条路，现在又是怎样？如果当时从医，又是怎样？如果没来苏大，又是怎样？如果没搞acm，又是怎样？..如果，如果... 凌 阅读全文
posted @ 2014-10-20 16:33 Naturain 阅读 (178) 评论 (1)
编辑
摘要：2014-08-23 11:01:11 -6：四面体 （1）内切球半径：r = 3V / (S1+S2+S3+S4) （2）体积：将四点组成三个向量AB,AC,AD,向量的混合积就是它们组成的平行六面体的体积,四面体体积是其体积的1/6。 -5：枚举一个集合（设为s）的所有超集，总共N个物品。（ts 阅读全文
posted @ 2014-08-23 11:01 Naturain 阅读 (696) 评论 (0)
编辑
摘要：适用：给出每条棱长，求四面体的体积。（系转载） 1，建立x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r； 2，四面体的体积为，由于现在不知道向量怎么打出来，我就插张图片了， 阅读全文
posted @ 2019-07-28 00:23 Naturain 阅读 (83) 评论 (0)
编辑
摘要：2016-09-27 16:38:58 看到这个东西，记录一下这个东西~ 对于子集反演（from vfleaking）： 阅读全文
posted @ 2016-09-27 16:41 Naturain 阅读 (289) 评论 (0)
编辑
摘要：2016-09-18 23:56:11 题目来源：CF 341D 题意：1000*1000的矩阵，子矩阵异或，子矩阵异或和。 阅读全文
posted @ 2016-09-18 23:57 Naturain 阅读 (570) 评论 (0)
编辑
摘要：2016-07-27 14:23:49 【传送门】 题意：给出 N*M 的矩阵，每个元素为 0 或 1 或 2，每次操作可以选择一个元素给他加2，且其上下左右的格子里的数加1，所有操作都在模3域内操作。 问一个可行的操作方案，使得方案总数不超过 2 * N * M 。 1 <= N , M <= 3 阅读全文
posted @ 2016-07-27 14:48 Naturain 阅读 (205) 评论 (2)
编辑
摘要：2016-07-13 19:20:06 使用手写二分实现lower_bound与upper_bound： lower_bound: 第一个 >= v 的位置。 upper_bound: 第一个 > v 的位置。 lower_bound： upper_bound： 写法1： 写法2： 阅读全文
posted @ 2016-07-13 19:38 Naturain 阅读 (185) 评论 (0)
编辑
摘要：2016-06-26 12:17:54 近期打的两场比赛，小结一下里面有趣的题。 1：TC SRM 693 div1 600pt 题意：给出一个k（<=1e9），让你造一个n（<=20）对点的二分图，点之间可以有重边，总边数为E（<=120），使得其完备匹配方案数为k。 思路：首先注意到可以有重边， 阅读全文
posted @ 2016-06-26 12:49 Naturain 阅读 (208) 评论 (0)
编辑
摘要：2016-04-27 02:00:42 【传送门】 题意：给出一棵带点权的树，点编号1~N，要求选一段路径，且仅能从标号大的点走到标号小的点，设路径为 p1->p2->p3 ....->pk，令 f = Sigma( i * weight of pi ) , 1<=i<=k，要求最大的 f 思路：考 阅读全文
posted @ 2016-04-27 02:19 Naturain 阅读 (310) 评论 (0)
编辑
摘要：2016-04-26 19:55:10 【传送门】 题意：给出 n 个数，有正有负，让你求出一个连续字段 [l,r]，使得 Sigma（（i - l + 1) * a[i]）, l<=i<=r 的值最大 思路：设 Si = a1+a2+...ai，Qi = 1*a1+2*a2+...+i*ai，那么 阅读全文
posted @ 2016-04-26 20:08 Naturain 阅读 (112) 评论 (0)
编辑
摘要：2016-04-19 17:43:45 题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k。 思路：BZOJ的题，需要优化的莫比乌斯，F(d) = number of gcd(x,y) , (d|gcd(x,y)) ； f(d) = num 阅读全文
posted @ 2016-04-19 19:02 Naturain 阅读 (95) 评论 (0)
编辑
摘要：2016-03-21 19:43:56 逆元的使用基于欧拉定理：X^phi(P)≡1 mod P，若X与P互质，则有 X^(P-1)≡1 mod P 使用注意点1：判断P是否为素数，若为素数，且X与P互质，则用费马小定理。 使用注意点1.5：如果X与P不互质，用拓展GCD。 使用注意点2：0 没有逆 阅读全文
posted @ 2016-03-21 19:50 Naturain 阅读 (65) 评论 (0)
编辑
摘要：2015-12-0722:07:37【传送门】题意：一棵树有N个节点，编号为1到N，每条边都有边权。定义f(u,v)为从u到v路径上所有边权的异或和。给定一个数M，有Q次查询，每次给定一个区间[l,r]，询问有多少对(u,v)满足f(u,v)>M （l M，必然是二进制下某一位，xor和为1，M为0... 阅读全文
posted @ 2015-12-07 22:15 Naturain 阅读 (103) 评论 (0)
编辑
摘要：【传送门】1001 签到题： 答案为12。1002 丢失的数字： 思路：考虑到 n 的范围比较小，因此只要开一个 > 100000 的数组来记录在 [1,n] 范围内的数是否出现即可。#include#include#includeusing namespace std;int vis[1000... 阅读全文
posted @ 2015-11-24 22:59 Naturain 阅读 (244) 评论 (0)
编辑
摘要：2015-11-05 11:52:11 从南阳CCPC的F题，以及最近刷的Mobius专题中总结了一些欧拉函数有关gcd的一些应用。 我们来关注以下几个问题： （1）计算比m小，且与m互质的正整数的数的个数以及它们的和。 个数：phi（m） 和：phi（m）* m / 2 （2）计算比m小，且与m的 阅读全文
posted @ 2015-11-05 11:58 Naturain 阅读 (81) 评论 (0)
编辑
摘要：2015-09-18 22:44:20 总结：复习了一下CRT，整理出这个板子。 核心方程（1）：，几个同余方程模数非互素，可以计算出所有模数的所有素因子的最高幂形 p^k，然后CRT。 核心方程（2）： 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。（这部分转自ACdreamer‘s 阅读全文
posted @ 2015-09-18 22:55 Naturain 阅读 (94) 评论 (0)
编辑
摘要：2015-09-1816:24:50题意：定义F（x）为 x 各个数位上数的异或和。求 Sigma（F（k））（a #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-09-18 16:33 Naturain 阅读 (82) 评论 (0)
编辑
摘要：22:13:592015-11-05结构体 HASH，贴在这～struct Hash{ ll B,mod,len,Has[200005],Base[200005]; void init(char *s,LL _len,LL _B,LL _mod){ B=_B; mod=_mod; len=... 阅读全文
posted @ 2015-09-16 21:53 Naturain 阅读 (79) 评论 (0)
编辑
摘要：2015-09-1422:20:13【传送门】题意：有N（有序号）个怪兽，给出M（1～M）个房间，每个房间的初始状态为1，接下来有D次操作，每次操作是选择一个区间使得区间内房间的状态反转（0->1 , 1->0），每次操作后计算将这N个怪兽放进所有状态为1的房间内，且每个状态为1的房间非空的方案数。... 阅读全文
posted @ 2015-09-14 23:07 Naturain 阅读 (306) 评论 (0)
编辑
摘要：2015-09-0722:23:26【传送门】题意：平面上300个点，如果两点之间距离#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-09-07 22:35 Naturain 阅读 (56) 评论 (0)
编辑
摘要：2015-09-0720:52:51总结：2012 多校#1 的 F题遇到的生成树计数，学习一下～ 相关学习资料：周冬论文，博客，比较好的code 生成树计数方法较多，然而由Matrix-Tree定理(Kirchhoff矩阵-树定理)，我们可以得到一个非常有效率的算法。它首先于1847年被Kir... 阅读全文
posted @ 2015-09-07 21:44 Naturain 阅读 (87) 评论 (0)
编辑