zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15843670.html 六中集训Day5 今天上午讲构造，挺好的 至少大部分题都听得懂 至于打不打得出就是另一回事 今天感觉可以做的题很多，但就是来不及做 做了5道吧 中午去吃饭，点了个很难闻的东西，吃不下 今天的汤好难喝啊。差评 隔壁lgl在写他的解密赛题解

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15843661.html 题目链接 题目 Ksenia has an array a a a consisting of n n n positive integers a1,a2,…,an a_1, a_2, \ldots, a_n a1​,a2​,…,an​ . In one operation she can do the following: choose three distinct indices i i i , j j j , k...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15840149.html 六中集训Day4 上午讲图论，今天还好 今天是一个中大的人来讲 前缀和建图和建图跑最短路听懂 后面没听懂 环套树勉强听懂一点 中午去吃饭，前天饭票不见了，crxis带我去补办 今天为了防止掉线无事可做，带了手提 下午vp了一下昨天ABC，前4题是真水，后面四题没看 然后早上的题做了3题，有两题想做没做

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15839565.html 题目链接 题目 Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. 给定一个整数K.求一个K的整数倍SUM,使得SUM的数位累加和最小 思路 考虑翻倍。 如果一个数翻10倍，那么这个数位之和不变。 如果它翻 (10+k)(10+k)(10+k) 倍 (k⩽9)(k\leqslan...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15839195.html 题目链接 题目 You are given a rooted tree with n n n vertices, the root of the tree is the vertex 1 1 1 . Each vertex has some non-negative price. A leaf of the tree is a non-root vertex that has degree 1 1 1 . Arkady ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15838986.html 题目链接 题目 魔术师的桌子上有 nnn 个杯子排成一行，编号为 1,2,…,n1,2,…,n1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费 cijc_{ij}cij​ 元，魔术师就会告诉你杯子 i,i+1,…,ji,i+1,…,ji,i+1,…,j 底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 思路 前缀和建图...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15836742.html 六中集训Day3 又是痛苦的一天 上午讲dp 这dp还是人学的吗 掉线时间：上课开始的时候 好痛苦啊 上来就讲斜率 =最可恶的是，那个老师还把完成情况写到白板上，叫我们自己上来填 吐血 上午最欢乐的时光就是和hjh和cjl玩捉迷藏的时候了 呜呜呜呜呜呜 中午吃饭，喝了两碗汤 下午想去做上午的题，做不动 然后vp了一场cfdiv.3，然后D题就做不动了 然后听了一下lgl讲导数和对数，没太听懂 平淡的一天

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15834366.html 六中集训Day2 吐血的一天 啊啊啊！！！ 早上一个姓麦的人过来讲计数，然后… 几乎什么都听不懂，一开始讲简单容斥还好，后面就… min-max容斥勉强听懂一点 洛必达法则完全没听懂 然后旁边的人看到我写日记就过来和我勉强把洛必达法则讲懂了 他讲题的时候，基本上也听不懂 那些题目，一道比一道恶心 没错，就像吕欣讲课一样 到了后期，我全程在看ppt背景 话说，ppt背景还真好看 一直在鼓励自己，撑下去！ 然后就去吃...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/diary/15830975.html 六中集训day1 鹭江站下地铁，旁边就是六中了。 早上一来打模拟赛 T1感觉是个数位dp，打了打，然后就拍上了 T2感觉是个dp+组合数学，就是组合数学那里卡了一下，10点就过了样例 T3推了推，想不出正解，跳过 T4想了一下 n⩽20n\leqslant20n⩽20 的部分分，就是一个 O(2n)O(2^n)O(2n)，很快打出来 然后又发现 R≤2R\le2R≤2 的情况只能横着放，然后也打了一下 回去看T3...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15826957.html 题目 Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong tries so hard to satisfy the customers that he even memorized al...