![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛和考试
文章平均质量分 93
xyyxyyx
这个作者很懒,什么都没留下…
展开
-
2022年寒假复健
文章目录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原创 2022-01-19 12:04:43 · 341 阅读 · 0 评论 -
【香蕉OI】11.12 模拟赛
文章目录T1题意思路代码T2题意思路代码T3题意思路代码后记今天做的太差了,全都写一写。T1题意一棵有根树,每个点有一个颜色。离线询问,每次询问一个子树中第 k 大的颜色。空间 16 MB。思路卡空间的题。主席树显然不行,但是 dsu on tree 却可以。没有难度,没想到 dsu on tree 是我菜。代码#include<bits/stdc++.h>usi...原创 2019-11-12 19:20:21 · 245 阅读 · 0 评论 -
【香蕉OI】 chy2003 Contest 1
文章目录T1 night题意思路代码T2 dawn题意思路注意代码T3 light题意思路代码chy2003 大爷出的题。本来这套题一眼看上去对我这种蒟蒻挺友好的,但是,反正每次只要是我自我感觉蛮良好的时候,最后成绩都挺惨的。期望得分 240 ,实际得分 175 。T1 night题意有一些 m(m≤20)m(m\le 20)m(m≤20) 位二进制数 aia_iai 和一个 bbb...原创 2019-11-04 15:28:29 · 1157 阅读 · 3 评论 -
CSP-J 模拟赛
文章目录T1T2T3T4提高退役选手出普及模拟赛?题面就放在这里了。T1T2T3T4原创 2019-10-28 19:16:15 · 611 阅读 · 4 评论 -
codeforces 1168(div.1)题解
文章目录AA原创 2019-10-26 15:25:26 · 525 阅读 · 0 评论 -
codeforces 1106 (div2) E F
原创 2019-02-01 10:50:47 · 483 阅读 · 0 评论 -
codeforces 295 (div1) 题解
前言年代久远的一套CF,然而vp时仍旧只能写出AB两题。这套题思维难度其实不大,而且就连E题数据结构题都没到百行,我深感自己能力欠缺。Akey差分题意有一个长度为n的序列,m种操作可以给一个区间加上一个值,k次每次执行下标连续的一段操作,求最终序列。思路对每个操作做几次和每个元素加多少各做一次差分。O(n)O(n)O(n)。Bkeyfloyd题意一张图,按给定序列...原创 2019-01-29 19:05:42 · 385 阅读 · 0 评论 -
codeforces 544 (div2) 题解
前言又是一套年代久远的CF,而且还是div2,说实在一点都不难。但是仍旧得不到好的成绩,可能这就是菜吧,正经的说有的地方暴力不敢想,思维很不严谨。517挑的题都挺符合我这种蒟蒻的水平的,不至于做不出来,所以这几场全都订正掉了,顺便水博客。A模拟,不说了。用了整整11分钟才做出此题,太菜了。B模拟CkeyDP题意nnn个程序猿打mmm行代码,每个人每打一行会有aia_iai...原创 2019-01-30 15:31:57 · 409 阅读 · 0 评论 -
codeforces 314 (Div 1) 题解
文章目录前言A Sereja and Contestkey题意思路B Sereja and Periodskey题意思路代码C Sereja and Subsequenceskey题意思路D Sereja and Straight Lineskey题意思路E Sereja and Squareskey题意思路后记前言远古神题。既然被妖姬挑出来做了,而且做的并不是那么好,那就稍微总结一下。这场...原创 2019-02-16 21:23:39 · 322 阅读 · 0 评论 -
codeforces 1200(div2)题解
文章目录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...原创 2019-10-06 14:47:59 · 301 阅读 · 0 评论 -
noip 2009 提高组初赛订正
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;lt;0itmp+=a[i]now&am原创 2018-10-07 13:09:32 · 736 阅读 · 0 评论 -
2018 初赛数学题 汇总
比赛地址先贴题面,解析在下面,有空可以再重新做一遍错题这里是错题题面:15、四面体的顶点和各棱中点共10个点,从中取4个不共面的点,不同的取法有多少种?16、以一个正方体的顶点为顶点,能组成多少个不同的四面体?17、6本不同的书全部分给5名同学每人至少一本,有多少种不同的分法?20、8本不同的书分给3名同学,其中1名同学2本、另两人3本,有多少种不同分法?25、四面体的一个顶点是A...原创 2019-10-18 11:38:13 · 277 阅读 · 0 评论 -
noip 2008 提高组初赛订正
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;gt;defghijxyzabc -&amp;amp;amp;gt;e原创 2018-10-08 12:45:34 · 723 阅读 · 0 评论 -
noip 2005 提高组初赛 订正
文章目录选择题看程序写结果完型木材加工N叉树总结选择题1.字符串“ababacbab”和字符串“abcba”的最长公共子串是( )。A. abcba B. cba C. abc D. ab E. bcba 子串要求连续,子序列可以不连续。ans = C6.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数...原创 2018-10-10 11:37:59 · 351 阅读 · 0 评论