xyyxyyx的博客

文章目录cf1622(div.2)cf1622(div.2)前 4 题注意特判就好，C 题要注意解的合理性，舍掉小于 0 的解。E 题主要突破口在 n≤10n \leq 10n≤10，又因为每个人的贡献有绝对值，有绝对值了就不能把所有人放在一起考虑，不能算每道题的贡献，只能对每个人单独考虑。所以用 O(2n)O(2^n)O(2n) 枚举拆绝对值，然后就可以算每道题的贡献了。F 题题干非常简洁，一看就是结论题。题目问前 nnn 个数中最多可以取出多少个数，使得 ∏i=1kai\prod_{i=1}^k

文章目录T1题意思路代码T2题意思路代码T3题意思路代码后记今天做的太差了，全都写一写。T1题意一棵有根树，每个点有一个颜色。离线询问，每次询问一个子树中第 k 大的颜色。空间 16 MB。思路卡空间的题。主席树显然不行，但是 dsu on tree 却可以。没有难度，没想到 dsu on tree 是我菜。代码#include<bits/stdc++.h>usi...

文章目录T1 night题意思路代码T2 dawn题意思路注意代码T3 light题意思路代码chy2003 大爷出的题。本来这套题一眼看上去对我这种蒟蒻挺友好的，但是，反正每次只要是我自我感觉蛮良好的时候，最后成绩都挺惨的。期望得分 240 ，实际得分 175 。T1 night题意有一些 m(m≤20)m(m\le 20)m(m≤20) 位二进制数 aia_iai​ 和一个 bbb...

文章目录T1T2T3T4提高退役选手出普及模拟赛？题面就放在这里了。T1T2T3T4

文章目录AA

前言年代久远的一套CF，然而vp时仍旧只能写出AB两题。这套题思维难度其实不大，而且就连E题数据结构题都没到百行，我深感自己能力欠缺。Akey差分题意有一个长度为n的序列，m种操作可以给一个区间加上一个值，k次每次执行下标连续的一段操作，求最终序列。思路对每个操作做几次和每个元素加多少各做一次差分。O(n)O(n)O(n)。Bkeyfloyd题意一张图，按给定序列...

前言又是一套年代久远的CF，而且还是div2，说实在一点都不难。但是仍旧得不到好的成绩，可能这就是菜吧，正经的说有的地方暴力不敢想，思维很不严谨。517挑的题都挺符合我这种蒟蒻的水平的，不至于做不出来，所以这几场全都订正掉了，顺便水博客。A模拟，不说了。用了整整11分钟才做出此题，太菜了。B模拟CkeyDP题意nnn个程序猿打mmm行代码，每个人每打一行会有aia_iai​...

文章目录前言A Sereja and Contestkey题意思路B Sereja and Periodskey题意思路代码C Sereja and Subsequenceskey题意思路D Sereja and Straight Lineskey题意思路E Sereja and Squareskey题意思路后记前言远古神题。既然被妖姬挑出来做了，而且做的并不是那么好，那就稍微总结一下。这场...

文章目录C题意key思路E题意key思路F题意key思路总结C题意走廊有两部分构成：内圈和外圈。内圈有n(n≤1018)n(n≤10^{18})n(n≤1018)个部分组成，外圈有m(m≤1018)m(m≤10^{18})m(m≤1018)个部分组成。有墙在每个部分中阻隔。但是内圈和外圈之间没有墙。并且在走廊的12点钟方向始终有一堵墙。现在，有个人想要知道从(sx,sy)(sx,sy)(s...

1~5 cadbd6~10 b(b)aa©11 abd(?)12 ad(?)13 bc(?)14 c(?)15 abd(?)16 abd17 (?)18 bc19 abcd20 cd5?哈弗曼编码？3841393(?)4960.(384615)0tmp+a[i]==ans&amp;amp;amp;amp;amp;amp;amp;amp;lt;0itmp+=a[i]now&am

比赛地址先贴题面，解析在下面，有空可以再重新做一遍错题这里是错题题面：15、四面体的顶点和各棱中点共10个点，从中取4个不共面的点，不同的取法有多少种？16、以一个正方体的顶点为顶点，能组成多少个不同的四面体？17、6本不同的书全部分给5名同学每人至少一本，有多少种不同的分法？20、8本不同的书分给3名同学，其中1名同学2本、另两人3本，有多少种不同分法？25、四面体的一个顶点是A...

1~5 aabca6~10 ddebc11 abd12 abc13 ac14 abcd15 abc16 abd17 bcd18 abc19 abc20 abc?1, 5?11, 14, 2075169221,3,2132/213/231/312/321/*abcdefguvwxyz -&amp;amp;amp;amp;gt;defghijxyzabc -&amp;amp;amp;amp;gt;e

文章目录选择题看程序写结果完型木材加工N叉树总结选择题1.字符串“ababacbab”和字符串“abcba”的最长公共子串是（ ）。A. abcba B. cba C. abc D. ab E. bcba 子串要求连续，子序列可以不连续。ans = C6.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数...