cdcq

【SEERC 2019】E - Life Transfer

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

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

电子取证知识和经验总结

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

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

CCPC2020绵阳站游记

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

posted @ 2020-11-01 17:10 cdcq 阅读(168) 评论(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 阅读(246) 评论(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 阅读(236) 评论(0) 推荐(0)

【SWERC 2019-20】K Birdwatching

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

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

【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 阅读(117) 评论(0) 推荐(0)

【NOIP2012】国王游戏

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

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

MOECTF2020（西电ctf新生赛）CRYPTO（密码学）SOLUTIONS（题解）

摘要：阅读全文

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

【HAOI2007】反素数

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

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

导航

公告