07 2019 档案
摘要：又是一场扔分的考试，T1暴力没调出来，T2没看到40分的点自己会，手扔40分。极限得分85+70+95=250然而实际25+30+95=150还是太菜了，现在才把T2改完。 T1就是一个辣鸡。。。。额它就是个暴力，首先这道题没有思维含量。。但我还是很满意自己在考场上的挽救大脑短路的操作的，其实一开始
阅读全文
摘要：从跳楼到蒙B。。。插头DP，电源插头DP，工业插头DP，插座DP。。。额我们先将一些技能的，比如说hash表，这年头连hash表都不会打，简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数，显然我们就把一列数压一下，比如模一个质数同余的放在一起
阅读全文
摘要：这次考试嗅到了达哥的杀气。。。这是第一次带题的考试总结，毕竟达哥的香还是要上一柱的。。。 首先做一下总结，这次考试T1有判的10分没有拿到，T2有高斯消元板子打错只有40分，扔掉20，然后 T3的最后25分不会，实在没想到三个组合数中间加一个DP。。。推了半天式子也没头绪。。。反正能拿的分基本都拿到
阅读全文
摘要：题目描述 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目描述 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160
阅读全文
摘要：这次考试先不管成绩怎样，至少考试的技巧有所提升，第一题对拍救回82分，一个小时A掉了，然后第二题打了10min没有证明正确性，好像是20190716的考试一毛一样，然后打完之后就去快乐的刚T3正解，然后拿到了10分的好成绩。。。。这次考试代码速度还是可以，一般如果有水题，代码打的还是很快的，一般打完
阅读全文
摘要：题目描述 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。
阅读全文
摘要：题目描述 Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i
阅读全文
摘要：题面依旧保密。。。。 我们可以知道，这个题的不一样之处在于在网格中的步数可能远远多于需要，那么我们应该怎么做呢？考场上的思路是：首先选出来n+m步让我能走到终点，然后在去找多余的步数。然后就不会了，算重一大堆。。考后听skyh讲题的时候发现其实和最基础的方法类似，这个题的基础版是$T=n+m$，那么
阅读全文
摘要：题面加密 首先看到这道题就能想到用exgcd，但是怎么用，我们知道这种方程一有就是一堆解，那么这个题的限制就是解的个数，我们考虑如果把方程移项化简就能得到$y=\frac{c}{b}-\frac{a}{b}*x$，这时候就用到义务教育的知识了，当a,b异号那么一定同增，如果exgcd有解，一定是无限
阅读全文
摘要：从这次考试来看，暴露出的问题还是挺严重的，考场上难以深度思考。难以深度思考的原因就是，代码能力极低。举个例子，DeepinC大神说自己T1忘了exgcd，证了一个多小时，T2忘了CRT，证了一个小时，T3看出来个结论，证了半小时。然后一出分，80+40+10，我们姑且不算夸大的成分（。。。。。。）他
阅读全文
摘要：思路：首先，别说这个题状态难想，先尝试做一下，dp[i]代表i-超级树的路径数，那么可以直接进行转移的考虑，也不要去看题中给的那个复杂的图，只需要画出两坨子树和一个根节点，我们假设子树中路径数已经推出来，那么我们可以得到什么？首先，设sum=dp[i-1]^2 1.两棵子树中原封不懂，直接有sum种
阅读全文
摘要：题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0
阅读全文
摘要：首先这次题应该不算太难的，应该属于中等水平，但是主要是因为类型都没见过，导致心里发虚，只打了暴力。我考试的一个习惯，不知好不好，就是先打一秒就有思路的题。然后我浏览了一遍题面，就第二题（砍树）有思路，大概是每棵树都互不影响，然后就可以打出来之后发现，似乎可以二分，打完以后一对拍，发现没有单调性然后就
阅读全文
摘要：恢复内容开始 题目描述 Windy 在有向图中迷路了。 该有向图有 NNN 个节点，Windy 从节点 000 出发，他必须恰好在 TTT 时刻到达节点 N−1N-1N−1。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过某有向边的时
阅读全文
摘要：对于这个狗屎成绩我不想说什么，，，，，前两次考炸也就算了，主要因为不会，这次考成这狗屎，是因为手残+眼瘸+大脑间歇性抽搐 T1：我是菜鸡，我是蒟蒻，我好菜。 10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109，10^9不等于109 我没开longlong 没救了
阅读全文
摘要：题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿
阅读全文
摘要：题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况
阅读全文
摘要：题目描述 给定一个有 nnn 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_iai 和 bib_ibi，求满足以下条件的 xix_ixi 和 yiy_iyi： 从顶点 aia_iai 沿出边走 xix_ixi 步与从顶点 bib_ibi
阅读全文
摘要：题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两
阅读全文
摘要：这次考试回到正常水平。。。。T1 0，T2 9，T3 0。。。。。。 死在了磕正解上 T1：SDOI2015 排序：本以为是个状压+逆序对，结果发现转移过于复杂。。。就炸了。。之前做方案数的题，几乎没有过暴搜的。。因为题目时间应该会卡你刚好处理出想要的信息，而暴搜能搞出来每种方案的情况，往往是题目不
阅读全文
摘要：恢复内容开始 又水过一个专题。。。教练说这题都不好做/// 进了组合数学，当年叱吒的DP居然成了暴力。。。一些神奇的操作令我大口吃屎大开脑洞。 一些常写的代码 然后有一些常用的知识 ：乘法原理 加法原理 容斥原理 古典概型转组合数。。。 插空挡板等等 看一下题目长什么样。。 A.排队（自主研发） 这
阅读全文
摘要：题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合
阅读全文
摘要：题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只
阅读全文
浙公网安备 33010602011771号