随笔分类 - 考试
摘要：前两天的题还没有改完，先写一发今天的题解 T1 BZOJ [5215] 商场购物 这个题还是比较水的，就是f[i][j]表示到第i个商店，花费了j元的方案数，然后可以发现，这个东西在[1,m]内都是可以转移出来的，然后剩下的用挡板法（C(n+m-1,m-1)）进行剩余的计数就好了。 1 #inclu
阅读全文
摘要：今天T1 T2都是思路不错的题 T1 divisor 如果只考虑两个数之间的关系就是$$\sum_{i=1}^{A}\sum_{j=1}^{B}d(i*j)=\sum_{(i,j)=1}^{}\lfloor \frac{A}{i} \rfloor\lfloor \frac{B}{j} \rfloor
阅读全文
摘要：T1 gift 这个题是一个网络流，有65分比较裸的01分数规划，但是有一个恶心的限制就是最后的答案向下取整，有一个比较巧妙的做法就是先整数二分，然后用得到的ans+1-eps在进行一次实数二分，这样就可以避免=0的情况，而且避免了极其满的实数二分 不过正解貌似并没有考虑取整这个麻烦事 正解的话就是
阅读全文
摘要：T1 T2 又是一个神的不行的题。。。。这两天怎么全是神题啊 T1 young 考虑按照现在m位是0还是1分成s,t两个集合，设f[n][m]为有n个点，点权在 0～1<<m 之内最小生成树的期望边权和，设g[s][t][m]为用0～1<<m 中的边将s,t集合连在一起的边的期望和 那么最终的答案就
阅读全文
摘要：已经连着几天没有写总结了，今天就一起补一发吧 2018/3/15 T1 数数数 这个题首先需要观察到一个性质就是能构成多边形的点，凸的有1中方案，凹的有3种方案，然后我们可以考虑用C(n,4)减去3点，4点共线的情况，然后在统计一下有多少个凹四边形的四个点，三点共线各异枚举举行，然后强制选择两个端点
阅读全文
摘要：没有题解的考试 标程1k我却只能改5k+的改法 T1 simple 我好像遇到最长上升子序列的题就做不出来，上回在成都就是一道非常显然的上升子序列的部分分，然而我就是没有看出来，这次又是，开始一个小时，根本没有什么正经的思路，一直在搞什么逆序对，发现了一堆奇奇怪怪的性质，但是没什么卵用，直到我把别的
阅读全文
摘要：今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈，但是后来下YY了一下，然后打了一波记忆化搜索，居然过了大样例，然后觉得这个搜索应该是对的，应该有60分，然后看了一眼时间，已经一个小时了，然后就决定先看看别的题，再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也
阅读全文
摘要：来来来，补一发昨天的题解 T1 考考试 这个题看起来应该是一个打表找规律的题，然后我就先想弄一个暴力，打一个表，然后我就是开始考虑，是枚举二进制验十进制还是用十进制验二进制，后来觉得如果枚举二进制的话，转化出来的十进制都不一定只有1或0，然后就果断枚举十进制打了一个表，dfs跑得还挺快，能拿40分，
阅读全文
摘要：今天的考试又有原题，然而我还是只剩下１ｈ 很虚，觉得码不出来，只打了一个暴力的DP还把 s2 打成了 s1 只有 10 分。 T1 运动会 这个题的暴力很好打，然后就是贪心，每次去掉人数最多的项目是最优的，然后自己打得比较的蠢，找最大值可以直接O(n)扫一遍，我居然还傻傻的拍了一遍序，愚蠢！！！ 在
阅读全文
摘要：T1 三元组 这个题其实并不是题别的难想，只是要事先找对方向。 我的暴力和正解一点也不沾边，就是直接开了一个桶，来记录每一个c^3 mod k 的数量，然后O(n)扫一遍就行了。 但是题解的暴力就和正解很贴切，首先就是不考虑mod k 这个条件，那么如果枚举 b 的话，那么a 的范围就是 [1,b]
阅读全文
摘要：今天好像是NESCAFE系列 T1 异化多肽 这个应该还是比较简单的，就是先弄出DP的转移方程，然后弄成多项式的形式： F[i] 表示进行第 i 次加入氨基酸的生成函数，那么久很容易得到Ｆ［ｉ］＝Ｆ［ｉ］＊Ｈ＋１， H就是根据初始的氨基酸的质量来统计出来的数组，虽然 Ｆ［ｉ］ 的每一项不是仅仅从前一
阅读全文
摘要：T1 小星星 这个题开始先弄了一个20分的暴力，只要对于每一个点来枚举父亲就行了。 然后就是开始想链的部分分，弄了一个 f[i][j][k], i 表示状压所用过的标号，集合，然后 j,k 表示这条链的两个端端点，然后枚举子集来转移，但是时间复杂的事过不了的。 然后再最后30min 想到链的做法可以
阅读全文
摘要：T1 Christmas 打的是分块，数据比较弱，暴力卡卡常数都可过 有复杂度保证的分块就是先对每一个块排序，然后如果是区间加的操作的话，直接打标记，然后如果是Max操作的话，就是在块里二分出来操作对应的区间，设这个区间的有端点是r,因为每一次操作都会导致这个块里[1,r]范围内的数大小相同，那么之
阅读全文
摘要：T1 又是一个有关于fibonacci的题，其实有一个60分的做法，就是每一层之间用矩阵快速幂来转移，然后层与层之间直接O(1)转移，这样只是可以拿到60分，因为对于k维的空间来说，他是有k-1维组成的，然后k-1位相加，对应在k-2维上，每一步都是一个fibonacci的转移，所以每一层内部可以直
阅读全文
摘要：码量极其大的一次考试 然而我爆零了 T1是一个数据结构题 上来一看觉得是一个分块 但是后来想了想觉得abs不太好维护 然后就否掉了 就开始找自己会的数据结构 CDQ 好像弄不太出来 后来想了想如果用线段树套一个Treap Treap里存这个节点所代表的区间的节点的权值 然后在线段树上打标记 记录每个
阅读全文
摘要：在高考集训了一周后，终于开始补这一发游记； Day-1 dg喂了一晚鸡汤 Day0 早上起来，以为八点左右就走了，然后就开始水前一天剩下的水题，结果睡了一半就不太想水了，然后一帮人在排队打印资料，老吕有传授了一番经验，说联赛T1基本上就是送分题，然后就是树上的一些东西以及贪心可能是重点考的，然后还要
阅读全文
摘要：这几天没怎么总结，然后今天重大翻车，还是在NOIP之前反思一下吧； 这两天考试的话，其实靠自己能力能得到的分还是可以很多的，但是总是会有各种的原因挂掉； 前两天的考试，T2树上的贪心，本来打两个数组挺好的，然后自己非得要合成一个数组，分正负，然后再把是0的情况特判掉，然后当F[]==0的时候就怪掉了
阅读全文
摘要：总结一下昨天的考试 T1，正解是单调队列，就是用递增的单调队列，维护一个被扔掉的最小值，然后往回拿的时候就直接查询队首就行了；然而我打了一个动态开点的线段树，结果自己造的数据在本机上跑要7s多，然后绝的过不了，就想拿一个部分分，然后就没有异或，结果评测机跑5s多就跑完了，改了异或就能A，爆炸30分
阅读全文
摘要：27: 这次考试时间安排的还不错，T1估计自己打不出来，弃的很果决，然后，后面拿到了不少的分数; 其实也是想到了二分的方法，只是打完30分的暴力就一个小时了，然后不得不弃了，T2是个各种树的东西，T3还好，自己推了出来，就是当时没有想到怎么用前缀和优化； 28： 昨天刚好一点今天就爆炸了，T1很水，
阅读全文
摘要：今天的考试； T1,炸了int，10分 T2，比较水，但用了挺长的时间 T3，暴力觉得可以70，但是之后50，正解不是特别难，没怎么想； 那么今天的教训是，首先int,LL,一定要弄好 然后就是，在打暴力之前，先想一段时间的正解，然后再打暴力，不然会浪费许多时间
阅读全文
浙公网安备 33010602011771号