其他
chiyankuan
这个作者很懒,什么都没留下…
展开
-
6.15及6.16比赛总结
6.15比赛时得分不高。T1花了很多时间,但最后也只能得10分。T2连暴力都不会。T3其实部分分比较好拿,但是没有想到可以从大到小填数然后直接dp。以后比赛时要注意每题都要想一想,尽量多拿部分分。6.16今天的比赛稍微好一点。T1其实已经想到了正解,但是因为不知道对不对就只打了n^3的dp,没有加斜率优化,最后70分。T2暴力10分。T3因为知识点不清所以连暴力都没有打。其实最后还剩了一些时间,可以打一打T1的优化的,只要对拍过了就没问题。T3有白送的1分,但我没有看见。T3的.原创 2020-06-16 21:00:49 · 137 阅读 · 0 评论 -
CSP-2019比赛总结
DAY0和往年一样,下午6点准时出发去学校。DAY1到了考场之后发现没有时间试机。吐槽一下监考员的书法,2与Z,1与l根本区分不开。密码输了几次才输对。过了5分钟才开始看题。首先浏览了一下三道题,然后一题一题想。T1很快想到了可以倒推。T2想到了链上的做法,就是维护一下每一个点前面第一个和它前缀和相等的点在哪里就好了。推广到树上,发现可以用桶维护相同的前缀和,...原创 2019-11-23 16:31:24 · 1400 阅读 · 0 评论 -
C组没做完的题
题目编号:*3794. 【NOIP2014模拟8.20】高级打字机1294. 轻轨*3061. 【NOIP2012模拟10.28】混合图*3062. 【NOIP2012模拟10.28】后院*3060. 【NOIP2012模拟10.28】分割矩阵*3073. 【NOIP2012模拟10.31】最小生成树**3064. 【NOIP2012模拟10.29】排列原创 2016-12-14 19:01:09 · 236 阅读 · 0 评论 -
Codeforces #470
B组只做了T2、T3、T4和T5。T2:倒退一下即可,先把x2分解质因数,然后枚举可能的x1(x2-p+1~x2),然后再到推出x0即可。T3:二分一下每一堆雪会在第几天完全融化。设第i堆雪会在第j天完全融化,那么这堆雪对第i~j-1天的贡献就是他们的t,对第j天的贡献就是减掉这几天以后剩余的量,那么我们可以用一颗线段树还维护一下每一天被贡献了多少次,最后答案就是t乘被贡献次数加剩余量的贡献。实际...原创 2018-07-04 20:57:20 · 172 阅读 · 0 评论 -
自我剖析
下列数字表示含义:4:完全掌握 3:会基本运用 2:只是了解 1:完全不会1、杂类模拟 4暴力 4贪心 4二分 4三分 2位运算 4离散化 4高精度 4爬山 1模拟退火 2前缀和 4启发式合并 1分治 4倍增 4拆点,缩点 4双指针 4离线...原创 2019-06-24 21:06:17 · 211 阅读 · 0 评论 -
未完成的任务
下面是一些未消化的题目:A组7.5日T3 多项式求逆可参考:https://blog.csdn.net/HiChocolate/article/details/95027814https://blog.csdn.net/FarmerJohnOfZS/article/details/80881822https://www.cnblogs.com/yoyoball/p/8724115.h...原创 2019-07-09 19:32:19 · 543 阅读 · 0 评论 -
对拍程序
在这里贴一下对拍用的程序。@echo off :loop rand.exe>data.in std.exe<data.in>std.out my.exe<data.in>my.out fc my.out std.out if not errorlevel 1 goto loop pause goto l...原创 2019-07-04 21:53:29 · 144 阅读 · 0 评论 -
总结套路
比赛时重点检查的五个问题:数组大小、变量类型、减法和负数、栈溢出、时间复杂度有关类似数位dp的问题:要判断一个数是否在给定范围内(实际上就是判断比x小的数有多少个),我们可以采用一个通用的套路:枚举当前数的前i位与x相同,第i位比x小,那么后面的位就可以随意排列了。这一个套路应用很广,十分有效。有关最小生成树:如果题目中出现了类似“最小代价使整个图联通”的信号,那么大概率是使用最...原创 2019-07-27 10:10:47 · 165 阅读 · 0 评论