cdcq

梦幻小鱼干

导航

上一页 1 2 3 4 5 6 7 ··· 12 下一页

2020年11月26日 #

【SEERC 2019】E - Life Transfer

摘要: 题意: 有n个人去旅游,可以选择开车或者骑摩的,一辆车带m个人(含司机),要求司机年龄大于lc,租金pc,一辆摩的只能带一个人(司机自己),要求司机年龄大于lm,租金pm 然后你还可以玩一个生命游戏(□..□) 每次花t块钱,把一个人的年龄续给另一个人,要求1.年龄不能小于1,2.对每个人最多用d次 阅读全文

posted @ 2020-11-26 20:11 cdcq 阅读(215) 评论(0) 推荐(0) 编辑

2020年11月7日 #

电子取证知识和经验总结

摘要: 经验: O 如果遇到镜像打不开,挂载不了的迷惑行为,应当优先检测SHA256值,核对镜像是否出错! 知识: O 关于扇区: 扇区是硬盘操作的基本单元 如果你往一个txt里写一个123456,然后查看它的大小,你会惊喜地发现此txt大小为6字节,但是占用空间为4kb 因为硬盘的读写并不是以字节为单位, 阅读全文

posted @ 2020-11-07 17:41 cdcq 阅读(360) 评论(0) 推荐(0) 编辑

2020年11月1日 #

CCPC2020绵阳站游记

摘要: 开局发现签到题,我一看这不就是省赛的那个二分吗 当时我还觉得二分不对,但是买志斌认为对 然后我验证了半天不敢确定,然后买志斌就AC了 接着看了一个博弈题,简单研究了一个性质,然后开始打表 然后发现这个表有规律啊,很快乐 所幸在我的大力对拍下,最终还是发现假了 接着买志斌说K是构造题,研究K并过之 张 阅读全文

posted @ 2020-11-01 17:10 cdcq 阅读(158) 评论(0) 推荐(0) 编辑

【CCPC2020绵阳站】J - Joy of Handcraft

摘要: 原题: 题意: 给你m个灯,每个等有一个周期ti,和一个亮度xi,第i个灯先亮ti秒,再灭ti秒,再亮ti秒,每次亮度都是xi 同一时间如果有多个灯亮,那么场地亮度是最大值 给你一个n,问你从第1秒直到第n秒的每一秒,场地的亮度是多少 朴素的想法: 对于每个灯,枚举它亮的区间,用线段树区间取max取 阅读全文

posted @ 2020-11-01 16:55 cdcq 阅读(238) 评论(0) 推荐(0) 编辑

【CCPC2020绵阳站】K - Knowledge is Power

摘要: 原题: 题意: 给你一个x,让你把x拆成若干个互质的数的和,要求拆出来的极差最小 若x为奇数,可以拆成(x-1)/2和(x-1)/2+1,两个相邻的数一定互质(除了1和2) 这个其实可以证明 gcd(a,a+1)=gcd(a+1,(a+1)%a)=gcd(a+1,1)=1 神奇吧,后面基本都是这个思 阅读全文

posted @ 2020-11-01 16:41 cdcq 阅读(212) 评论(0) 推荐(0) 编辑

2020年10月19日 #

【SWERC 2019-20】K Birdwatching

摘要: 题意: 给你一个无向图,和一个关键点T,问你有哪些点Ti不经过边Ti->T就到不了T? 边数点数<=1e5 练习的时候队友都说没看懂,打完听孟神复述了题意,我:??? 这个题目很奇怪哦,看上去挺反直觉的,但是确实是河里的 那么遇到有向图,常见技巧,建反向边 这道题建立反向边的好处是把问题转化为从T出 阅读全文

posted @ 2020-10-19 09:46 cdcq 阅读(210) 评论(0) 推荐(0) 编辑

2020年10月17日 #

【HAOI2012】容易题

摘要: 原题: 常见思路:不妨先考虑简化的问题 如果没有禁选限制怎么来做? 可以发现a1*a1+a1*a2+...+a1*ak+a2*a1+...+ak*ak=a1*(a1+a2+...+ak)+a2*(a1+...+ak)+...+ak*(a1+...+ak)=(a1+a2+...+ak)*(a1+... 阅读全文

posted @ 2020-10-17 17:39 cdcq 阅读(112) 评论(0) 推荐(0) 编辑

2020年10月15日 #

【NOIP2012】国王游戏

摘要: 原题: 经典贪心题,某次讲课的时候讲到了,发现博客居然没写过,记录一下: 阅读全文

posted @ 2020-10-15 23:17 cdcq 阅读(80) 评论(0) 推荐(0) 编辑

2020年10月13日 #

MOECTF2020(西电ctf新生赛)CRYPTO(密码学)SOLUTIONS(题解)

摘要: 阅读全文

posted @ 2020-10-13 23:10 cdcq 阅读(879) 评论(0) 推荐(0) 编辑

【HAOI2007】反素数

摘要: 原题: 最开始觉得要么是个公式,要么是个结论 结果研究了半天越推越奇怪,这不会是个dp吧…… 先按下不表,研究性质还是可以得到很有用的信息的 1.结论,令h(x)表示因子个数为x的反质数,则h(x)是单调的(h函数的定义域并不是正整数,在有值的地方是单调的) 这个结论看上去很显然,但是它传递出一个关 阅读全文

posted @ 2020-10-13 22:00 cdcq 阅读(151) 评论(0) 推荐(1) 编辑

上一页 1 2 3 4 5 6 7 ··· 12 下一页