随笔分类 - 考试总结
摘要：Day1 没什么感觉便到了武汉，这里似乎和成都也没什么不同，下榻的酒店周围非常奇妙，明明是城乡结合部却异常繁华。 ~~开摆！~~ Day2 记忆文件缺失.jpg Day3 昨天晚上睡得比较晚，今天好想睡觉。。。 三道阴间分块/数据结构题，全部写暴力可以得到199的高分。 T1： 给定长度为
阅读全文
摘要：祖安 题目描述 给一个序列，可以无限次将某长度为k的区间异或同一个值，问多少次操作可以将序列归零。 支持单点修改，在每一次修改后输出答案。 题解 做差分后变为修改两个相隔k的值，问何时全部为零。 显然可以将序列分为k组（按%k的同余系），每组内部分块处理。 考场上只写了60pts的暴力，究其原因还是
阅读全文
摘要：~~我菜死了~~ A 显然重叠部分积分,前面的积分累加就行。 仔细思考题目，主要是好久没做题了。 B 不会，神秘题，咕咕咕 C 随便什么做法都能过 D ？？？ E 树形背包后容斥，套路非常经典，可能还不是特别会，先咕咕咕 F 考虑简化问题，变成只有一行，dp或者贪心做一下就
阅读全文
摘要：少女的六次真情告白 【问题描述】 你可知道我爱你想你恋你怨你深情永不变 题目背景： 少女 xuruifan 是一位萌萌的少女，她深深地爱着基佬 neither_nor，而在机房里，北京的地铁上，长春的大街上，她曾对基佬进行过五次真情告白，不过基佬并未接受，不甘心的她准备进行第六次真情告白，这一次，她
阅读全文
摘要：交易 Orzcyr 【问题描述】 给定 n 点 m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为 汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数 是奇数，那
阅读全文
摘要：关于教练拿17年联训题给我们做这件事。~~csp还没考这样真的好吗~~ 整体难度中等偏上，区分度明显，~~然而显然时间不够~~ 不多说，看题 十字形 cross 【问题描述】 有一个平面直角坐标系，上面有一些线段，保证这些线段至少与一条坐标轴 平行。我们需要计算出，这些线段构成的最大的十字型有多大。
阅读全文
摘要：~~虽说之前还考了几场，当时忘记写就咕咕咕可还行~~ 话说不用考期末考真不错！！ 进入正题！ 这次的题真的水~~（然而才130QAQ）~~，T1精度打死卡不过去绝对是标程炸了（hdu能过），T2贪心乱做，数据甚至开到1e7没问题，T3做法想出来了然而没想到要逆着做矩阵（mod要有逆元的操作），于是乎
阅读全文
摘要：关于一个半小时写完懒得对拍于是没有拿满这件事 话说这么简单的题还写炸的人就是屑 Tips : 数据一定要记得检查long long和是否没mod超范围啊！！！ YY的矩阵（二维st表） 题目 YY 有一个大矩阵（N*M）, 矩阵的每个格子里都有一个整数权值 W[i,j] （1<=i<=M,1<=j<
阅读全文
摘要：有一些算法，懂了的人明了于心，以一言为多余，不懂的人怎么也不懂... 题目 3 魔法串(magic.c/cpp/pas) 3.1 题目描述 给你一棵 n + 1 个结点的有根树，结点从 0 到 n 标号，其中 0 为根结点。 这是一棵魔法树。这棵树的每条边有一个魔力值，同一个结点连向不同子结点的边的
阅读全文
摘要：题目 2.1 题目描述 有一棵n 个点的无向树，每个点上有一个标记，为'('或')'，对于一个有序点对 (u,v)，若 从 u 到 v （包含u,v）的有向路径上的所有标记组成了一个合法的括号序列，则称这是一 个完美点对，请求出有多少个完美点对。 2.2 输入格式 第一行为一个整数 n，表示点数；
阅读全文
摘要：和洛谷上的P5459 [BJOI2016]回转寿司不能说一模一样，只能说完全相同（这题能评紫？） 题目描述 1.1 题目描述 现在有一排 n 个礼物，每个礼物有一个价格 pi，不过这是一家神奇的商店，店长可能 会倒贴来出售一些礼物，也就是说价格可能为负数。 小Y 想给女朋友买礼物，为了表达心意，他希
阅读全文
摘要：上题目！ 题目 3.1 题目描述 给定一个长为 L 的仅含小写字母的字符串，需要在其奇数长度的回文子串中找到最长的 k 个，并且输出它们长度的乘积对19961202 取模的值，若奇数长度的回文子串不足 k 个则输出-1 。 3.2 输入格式 第一行两个整数L, k，如题意所述； 接下来一行为一个长为
阅读全文
摘要：上题目！ 题目 2.1 题目描述 现在有 N 名游客需要渡河到对岸，但是岛上只有两艘船，第一艘船可以容纳 n1 名游客，第二艘船可以容纳 n2 名游客，为了不浪费位置，船长要求每次必须坐满才能出发。现在已知使用第一艘船运输一趟需要花费 c1，使用第二艘船运输一趟需要花费 c2，问最小总花费。 2.2
阅读全文
摘要：上题目！ 题目 1.1 题目描述 给定一个仅含小写字母的字符串 S[0..n-1]，对于一个询问 (p, q, len)，我们想知道它的两个子串 S[p..p+len-1]、S[q..q+len-1] 是否相同。更多地，我们希望在对串 S 完成一些操作之后还能高效地得到这个结果。 我们具体要维护以下
阅读全文
摘要：五一第三天 ，被关在学校不能出去玩QAQ 第一题结论推炸了，打表看到1、2、5该想到是卡特兰数的 第二题想到过分块但是觉得太麻烦于是就没有打诶嘿 第三题题目做法是推出来了的，容斥DFS写炸最后竟然还有20分 第一题 数列 题面在下面啦 点击查看题目 数列(sequence.c/cpp/pas) 1
阅读全文
摘要：考炸了...第二题以一种及其离谱的方式读错题，代码写完才反应过来，只能说非常不幸勒... 重要的事说三遍！认真读题！认真读题！认真读题！ 算法：网络流，拆点 题面如下： 题目描述 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两 个驾驶员，需一个正驾驶员和一个副驾驶员。由于
阅读全文
