lzw4896s

摘要： 打完World Final 2019，我的2年ICPC竞赛生涯也算圆满结束了。因为种种原因(其实就是懒)，没有写一篇WF的小结。 之后打算学习一些别的东西，开坑了一个新的博客，有兴趣的可以看围观一下，地址 阅读全文

摘要： ### Day1: ### **Problem C:** 设$k_i​$为$[A, B]​$中二进制第$i​$位是1的数的个数。 给出$k_0 \cdots k_{63}​$, 求出$[A, B]​$. **Solution:** 从高位开始考虑。找到最大的$m, k_m \neq 0$, 那么只有 阅读全文

摘要： Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA: Peking Universit 阅读全文

摘要： 最小乘积生成树是最小生成树的变形，每条边有一个权值$(a_i, b_i)$, 我们要求一棵生成树，使得$\sum{a_i} \cdot \sum{b_i}$最小。 网上大多数做法是，把解空间看做二维平面上的点，$\sum{a_i}$ $\sum{b_i}$分别看做点的横纵坐标。显然最优解一定是在解集 阅读全文

摘要： TYPE: Onsite Contest NAME: 2018 - CCPC - Guilin PLAT: HUSTOJ TIME: 2018/10/28 09:00-14:00 CST LOCA: Guilin University Of Electronic Technology TEAM: R 阅读全文

摘要： Day 1: 早上6点起床打车去车站，似乎好久没有这么早起床过了，困到不行，在火车上睡啊睡就睡到了南京。南航离南京南站很近，地铁一站就到了，在学校里看到了体验坐直升机的活动，感觉很强。报道完之后去吃了一波食堂，感觉南航食堂装修非常有情调，饭菜种类也很多，打菜的小哥很热情，看到我们用的是20元的饭票但 阅读全文

摘要： day0: 出发前训了一场比较水bapc2017保持手感（恢复信心），成功AK了，不过罚时略高。然后三人打车从紫金港到杭州东站，坐高铁到上海虹桥，再坐机场快线到浦东机场（傻乎乎的jsb帮爸爸付了钱，然后我又自己付了钱，血亏30）。接着坐了九个小时的飞机到莫斯科，基本上都在睡觉。飞机座位上的电脑还挺好 阅读全文

摘要： 题目大意： 给出一个$d$维矩形，第i维的范围是$[0, l_i]$. 求满足$x_1 + x_2 + ...x_d \leq s$ 的点构成的单纯形体积。 $d, l_i \leq 300$ 题解： watashi学长的blog传送门。 给出了求$a_1x_1 + a_2x_2 + ...a_dx 阅读全文

摘要： 题目大意： 给出一个$N(N <= 2^{22}$)，$N$的二进制表示中1的个数不超过4. 一开始有一个集合$S = {N}$, 每次操作可以选择$n\in S \ (n > 1)$, 将$n$拆成两个正整数$n_1$和$n_2$，$n = n1 + n2$, 然后令$S = \{S \setmi 阅读全文

摘要： 给出$P(<=10^9)$, 求有多少个有序三元组$(a, b, c),\ gcd(a, b, c) = 1,\ a + b + c <= P$且以它们构成的三角形中存在某个角是另外一个角的两倍。 题解： 不妨设$a,b,c$所对的角分别是$A,B,C$且$C = 2*A$. 根据正弦定理$$\fr 阅读全文

摘要： original version hackerrank programming version 题目大意是N*N的格子，每个格子一开始有1个跳蚤，每过单位时间跳蚤会等概率向四周跳，问M秒后空格子的期望个数。 题解： 对于每个跳蚤暴力模拟每一秒，算出M秒后它到各个格子的概率最后统计就好了，hacker 阅读全文

摘要： original version hackerrank programming version 题目大意是定义了一个正整数的表，第一行是1，第二行是1,2，第三行1,2,3...定义prime triple是在表上八连通的三个质数。然后问某行有多少个质数至少在一个prime triple中。 行数 阅读全文

摘要： 第一弹： Moscow Pre-Finals Workshop 2016 - Kent Nikaido Contest 1 Problem K. Pyramid Game http://opentrains.snarknews.info/~ejudge/team.cgi?SID=afa73761fd 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5746 题目大意： N*M的方格里，每个格子有一个指针，一开始指向上下左右四个方向中的一个，选一个格子点一次，那个格子的指针会顺时针转一下，接着被它指着的那个格子的针也会顺时针转一 阅读全文

摘要： http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001463 题目大意：给出$n$个$x$，$m$个$y$，问有多少个hash函数 $y \equiv Ax + B (mod \ p)$, $p$是质数使得对$x$的集合加密后 阅读全文

摘要： 第二弹： 套路&&经验总结： 1. N堆***的游戏，一般可以打表找SG函数的规律。比如CodeForces 603C 2.看起来是单轮的游戏，实际上可能拆分成一些独立的子游戏。比如CodeForces 317D 3.考虑最终如果某方胜利，最后的局面会是怎样。 比如CodeForces 594A 4 阅读全文

摘要： day0: 早上四点起床赶飞机，还好没有吵醒室友导致被打死。本来想在飞机上准备一下下周的小测，结果飞机一点都不平稳，只能全程和队友吹逼聊天。下午在宾馆里和johann通关了一部合金弹头，重温了童年的经典。晚上补了补前一天晚上的CF educationnal round的E题和F题，然后被彪爷拉去开黑 阅读全文

摘要： day0： 队内训练ccpc 秦皇岛，敝校自己出的题，感觉一个星期没怎么写代码，手生得很，不出意料被打飞了。 day1 (热身赛): 热身赛还算顺利，A题看有的队几分钟就草过去了，还以为又是西安ICPC热身赛的C题一样暴力就好了，喜获TLE。 然后发现看错题了，要求的是距离的最大值而不是最小值，很快 阅读全文

摘要： day 0： 周五， 鸽了概统课，早上和紫金港的几位小伙伴一起打车去萧山机场，从咸阳机场到西北工业大学坐了五十多个站的公交车，感觉身体被掏空。晚上在宾馆本来打算补之前训练的一个题，想想还是先花个十来分钟把数据结构课的作业做了吧，结果写出了奇怪的bug，debug两个多小时还是没有找出原因，心态爆炸( 阅读全文

摘要： 题目大意： 给出一个图和起点S，求补图中S到其他点的最短距离。 http://acm.hdu.edu.cn/showproblem.php?pid=5876 我自己的垃圾做法： 用线段树来维护dijkstra的dis数组。每次取出dis最小的点来更新其他点。 假设x连出去的边是y1 < y2 < y 阅读全文

摘要： 250： 题目大意： 在一个N行无限大的网格图里，每经过一个格子都要付出一定的代价。同一行的每个格子代价相同。 给出起点和终点，求从起点到终点的付出的最少代价。 思路： 最优方案肯定是从起点沿竖直方向走到某一行，然后沿水平方向走到终点那一列，然后再沿竖直方向走到终点那一行。 枚举是通过哪一行的格子从 阅读全文

摘要： SRM 717 DIV 1 中 出了这样一道题： 竞赛图就是把一个无向完全图的边定向后得到的有向图，得分序列就是每个点的出度构成的序列。 给出一个合法的竞赛图出度序列， 要求构造出原图（原题是求（u, v）有路径的点对数，似乎有不需要构造出原图的方法）。 当时我的做法是 直接构造一个网络，跑最大流。 阅读全文

摘要： https://www.hackerrank.com/contests/hourrank-21/challenges/tree-isomorphism 题目大意： 给出一棵树, 求有多少本质不同的子树。 N <= 19 下面给出我综合了网上一些做法后设计的hash函数(我不会证明碰撞概率) 判断两棵 阅读全文

摘要： http://codeforces.com/contest/813/problem/E 题目大意： 给出长度为n的数组和k, 大小是1e5级别。 要求在线询问区间[l, r]权值, 权值定义为对于所有不同元素x在区间出现的次数和, 如果x出现次数>k, 那么按k算。 重要转换： 考虑一个区间[L, 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2476 题目大意： 给出两个等长的串S, T, 要将S变成T, 每次可以把S的连续的一段变成相同的字母,求最少操作数。 这题网上看了好多题解,理解了好久, 记录一下我的理解吧。 首先求出把空串变成T的最 阅读全文