随笔分类 - 其他
摘要：分析：写这题快写吐了...... 这道题的思路其实很容易想到：处理出每个点往左往右分别能看到哪. 然后以每个点为起点，照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢？实际上就是维护了一个上凸壳，仿照凸包的维护方法即可. st表不再存储值，而是对应下标. 下面说说我de
阅读全文
摘要：第一遍：过题目，想解法. 第二遍：敲模板，背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题，将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅：最大权闭合子图模型. 需
阅读全文
摘要：lyk最近在研究位运算。 它发现除了xor,or,and外还有很多运算。 它新定义了一种运算符“#”。 具体地，可以由4个参数来表示。 ai,j表示 ｉ＃ｊ。 其中i,j与a的值均∈[0,1]。 当然问题可以扩展为>1的情况，具体地，可以将两个数分解为p位，然后对于每一位执行上述的位运算，再将这个二
阅读全文
摘要：3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名
阅读全文
摘要：3329: Xorequ Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解， 2*
阅读全文
摘要：Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1411 Accepted Submission(s): 558 Pr
阅读全文
摘要：挺好的一场比赛，结果被我考得像*一样. 第一次打这种5个小时的比赛，想着时间还比较充足，就花了比较长的时间读题，预计自己应该能得40+80+50,如果中途想到了正解分数可能会更高.初步感觉T1和T3的暴力挺好打的，只是这个T2......预感到自己将花一半的时间在这道题上. 先打T1的暴力，不到10
阅读全文
摘要：Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11886 Accepted: 3273 Description Given S, a set of integers, find the largest d suc
阅读全文
摘要：D. Lizard Era: Beginning time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the game Liz
阅读全文
摘要：C. Jzzhu and Apples time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has picked n ap
阅读全文
摘要：C. Marco and GCD Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In a dream Marc
阅读全文
摘要：描述 小三的三分球总是很准的，但对于数学问题就完全没有想法了，他希望你来帮他解决下面的这个问题：对于给定的n，从1!、2!、3!、……、n!中至少删去几个数，才可以使剩下的数的乘积为完全平方数？ 格式 输入格式 仅一行，包含一个整数n(1≤n≤500)。 输出格式 第一行包含一个整数k，表示最少需要
阅读全文
摘要：D. Gluttony time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an array a wit
阅读全文
摘要：描述 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S < 2^60 (2).对于所有 1 ≤ i < n ，有 (a[i] xor S) ≤ (a[i+1] xor S) 输入 第一行一个正整数 n 第二行 n 个非负整数表示
阅读全文
摘要：A. The Brand New Function time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarpus has
阅读全文
摘要：快考试了，把我以前写过的题回顾一下.Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集：常
阅读全文
摘要：分析：是一道非常有意思的题,30分的暴力的话枚举每个位置是什么数，然后排个序，用map判一下重就好了，比较麻烦. 满分做法显然不可能讨论每个位置所有的情况，肯定是有规律的,现将这n*(n-1)/2个数排序，假设N个数组成的排列是a1,a2,......,aN,并且a1≤a2≤......≤aN.那么
阅读全文
摘要：【 问题描述 】 有N辆列车，标记为1,2,3,…,N。它们按照一定的次序进站，站台共有K个轨道，轨道遵从 先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不可后退。现在要使出站的顺序变为N,N-1,N-2,…,1，询问K的最小值是多少。 例如下图中进站的顺序为1,3,2,4
阅读全文
摘要：【问题描述】n 个小朋友在玩传球。 小朋友们用 1 到 n 的正整数编号。 每个小朋友有一个固定的传球对象，第 i 个小朋友在接到球后会将球传给第 ai个小朋友， 并且第 i 个小朋友与第 ai个小朋友之间的距离为 di。一次传球接力是这样进行的：由一个小朋友发球，将球传给他的传球对象，之后接到球的
阅读全文
摘要：分析：这道题实在是不好想，一个可以骗分的想法是假定要求的那个点在中心点上,可以骗得不少分.但是在边上的点要怎么确定呢？理论复杂度O(﹢无穷).答案一定是和端点有关的，涉及到最大值最小，考虑二分最大值，关键就是怎么check.如果有一条边x,还有一个点y,把y到x上的点的距离>mid的点给标记上，这样
阅读全文