随笔分类 - 【思维题】
摘要：<题目链接> 题目大意： 给定一个数n，代表有一个0~n-1的完全图，该图中所有边的边权为两端点的异或值，求这个图的MST的值。 解题分析： 数据较大，$10^{12}$个点的完全图，然后异或又暂时推不出什么性质，所以先起手Kruskal打一张小数据完全图的MST的表，发现规律其实还是蛮好找的。 #
阅读全文
posted @ 2019-04-09 22:43
悠悠呦~
该文被密码保护。
posted @ 2019-03-20 23:51
悠悠呦~
摘要：<题目链接> 题目大意：给你一些点的最大度数，让你构造一张图，使得该图的直径最长，输出对应直径以及所有的边。 解题分析：一道比较暴力的构造题，首先，我们贪心的想，要使图的直径最长，肯定是尽可能的将所有的顶点连在同一条链上，并且，所有度数为1的点都只能作为最外围的点。所以，基本思想就是先将两个度为1的
阅读全文
posted @ 2019-03-13 12:28
悠悠呦~
摘要：<题目链接> 题目大意： 有一个的环形火车站，其中有$[1,n] n$个站台，站台上能够放糖果，火车只能朝一个方向移动，如果火车在站台$i$，那么下一秒就会在$i+1$站(如果$i=n$，则下一站为1),现在有$m$ 个运输糖果的方案，$s e$表示站台$s$有一个糖果，现在需要将其运往站台$e$。
阅读全文
posted @ 2019-02-25 22:34
悠悠呦~
摘要：<题目链接> 题目大意： 有一个长度为n(n<1000)的01串，该串中至少有一个0和一个1，现在由你构造出一些01串，进行询问，然后系统会给出你构造的串与原串的 Hamming distance ，现在要求你按照步骤进行交互式操作，最终得到任意一个0、1的下标。 解题分析：因为原串中至少存在一个0
阅读全文
posted @ 2019-02-01 16:03
悠悠呦~
摘要：<题目链接> 题目大意： 给出n、m,现在需要你输出任意n个不相同的数(n,m<1e5)，使他们的异或结果为m，如果不存在n个不相同的数异或结果为m,则输出"NO"，本题中所有数均需小于1e6。 解题分析：因为本题是SPJ，且当n比较大的时候，需要输出很多数，所以我们试着去构造这n个数，力图找出一些
阅读全文
posted @ 2019-02-01 09:15
悠悠呦~
摘要：<题目链接> 题目大意： 你开始有X个裙子 你有K+1次增长机会 前K次会100%的增长一倍 但是增长后有50%的机会会减少一个 给你X,K(0<=X,K<=1e18)， 问你最后裙子数量的期望值是多少(答案 mod 1e9+7) 解题分析： 一看到X,K的范围这么大，就应该想到是要推公式，找规律的
阅读全文
posted @ 2019-01-17 17:37
悠悠呦~
摘要：<题目链接> 题目大意： 给出一个矩形，该矩形的四个顶点分别为：(0,d),(d,0),(n,n−d) and (n−d,n)。然后给出一些点的坐标，分别判断这些点是否在该矩形内。 解题分析:给出的矩形四条边方程完全可以很容易的推出来，然后再将该点带入这四个方程，判断是否符合条件即可。 2018-0
阅读全文
posted @ 2018-09-28 23:08
悠悠呦~
摘要：<题目链接> 题目大意：给你一段序列，问你在这个序列中出现次数至少为 (n+1)/2 的数是哪个。 解题分析： 本题是一道水题，如果用map来做的话，就非常简单，但是另一个做法还比较巧妙。 解法一： map解法： 2018-09-26
阅读全文
posted @ 2018-09-26 17:41
悠悠呦~
摘要：<题目链接> 题目大意： 现在有无限个 1,5,10,50这四个数字，从中恰好挑选n个数字，问你这些数字的和总共有多少种不同的情况。 解题分析： 由于此题 n 的范围特别大，达到了1e9，所以猜想可能会有什么规律，使得答案在极短的时间内求解出来，于是就对本题前100项进行暴力打表，发现从第11项之后
阅读全文
posted @ 2018-09-18 21:11
悠悠呦~
摘要：<题目链接> Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分
阅读全文
posted @ 2018-08-01 19:29
悠悠呦~
浙公网安备 33010602011771号