cdcq

陕西省赛2020总结

摘要：没有极致签到题，开场无人通棒，但广泛看题，发现较水I题并做之，比赛最后证明I确实是签到题，好操作+1 尽管十分小心，丢失一血，但仍然WA两发，一次为没算到longlong，另一次是程序有细节错误，但最后急于抢一血，没有仔细静态审计，自测数据也不够极端，坏操作+3 接着买志斌过B，他一看这不是我出过的阅读全文

posted @ 2020-09-26 19:28 cdcq 阅读(447) 评论(0) 推荐(0) 编辑

PHP攻击法集合

摘要：一、松散比较 1.数字+字母的字符串和数字比，会把字母扔了，比较数字 2.md5漏洞 QNKCDZO => 0e830400451993494058024219903391 240610708 => 0e462097431906509019562988736854 s878926199a => 0e 阅读全文

posted @ 2020-09-24 11:30 cdcq 阅读(108) 评论(0) 推荐(0) 编辑

【CCPC2020网络赛11】Convolution

摘要：原题：题意：定义一个函数C，参数为两个矩阵A和K，其中A是n*n矩阵，K是3*3矩阵，K是一个分数矩阵，K_i,j=K'_i,j/∑K'_i,j，其中K‘是输入的整数矩阵，这意味着∑K_i,j=1 然后C的值由图里的公式算现在问你对于同一个K，拿C套娃无穷次得到的矩阵性质：对于A右下角那个阅读全文

posted @ 2020-09-20 17:35 cdcq 阅读(1182) 评论(0) 推荐(0) 编辑

【CCPC2020网络赛02】Graph Theory Class

摘要：原题：题意：给你一个n个结点的完全图，结点从1~n标号，结点i和j之间的边权为lcm(i+1,j+1)，问你这个图的最小生成树的边权和是多少为方便讨论，现在给所有结点的标号都+1，于是标号范围变为2~n+1，结点i和j之间的边权变为lcm(i,j) 性质1： lcm(i,j)>=i且lcm(i 阅读全文

posted @ 2020-09-20 17:15 cdcq 阅读(1593) 评论(0) 推荐(0) 编辑

全国中学生网安竞赛出题总结

摘要：错误： 1.检查用的时间不够太懒了，我有罪 2.没有查常规项例如数据范围，典型的常规项，觉得题简单就没查，果然出大锅 3.最后没有总测数据结果导致std改了，但是样例忘了改，这方面也不能偷懒 4. 没有强调行末空格这个一方面是和frank沟通的时候出了问题，我说的是行末空格，但是他理解成文末阅读全文

posted @ 2020-09-19 23:44 cdcq 阅读(202) 评论(0) 推荐(0) 编辑

XDU2020ACM校赛总结

摘要：根据门口堆放的大量红色气球可看出A题是签到题…… B题卡了若干分钟，写了一个代码然后删了，原因是看错题然后觉得不可做，当时就想着int9位会爆会爆高精度完了完了完了。。。还好我比较机智，跳过看C，这大概是我全场最清醒的时候 C题对我就很easy了，经典的二分答案最优化转可行性然后终于发现13位阅读全文

posted @ 2020-09-06 22:57 cdcq 阅读(330) 评论(1) 推荐(0) 编辑

CTF错误集合

摘要： PYTHON： O 注意python给一个01串8位分组的方法 for i in range(len(s) // 8): a = s[i * 8: i * 8 + 8] 易错点1：乘8不要忘了易错点2：右边是+8不是+7 O 注意区分list的切片和range的区间，-1在二者中的意义不一样 a 阅读全文

posted @ 2020-08-15 21:56 cdcq 阅读(215) 评论(0) 推荐(0) 编辑

【洛谷2916】图的遍历

摘要：虽然只是普及难度的题，但是思路非常巧妙orz 原题： N,M<=1e5 记忆化搜索是不可以的，因为当把一个点的后续状态全部遍历完之前是不能得到这个点的答案的某个点的后续的某个状态还可能碰到这个点，那么问题来了，这个时候是更新答案还是继续搜索呢？都不行，更新答案是错误的，因为这个点还没有得到答案，阅读全文

posted @ 2020-07-19 20:18 cdcq 阅读(272) 评论(1) 推荐(0) 编辑

【2020牛客多校第二场】F Fake Maxpooling

摘要：原题： n,m<=5000 直接单调队列O(nmlogn)会T 可以给gcd记忆化，就能把logn优化掉辣！嘴巴选手没有代码阅读全文

posted @ 2020-07-13 19:58 cdcq 阅读(130) 评论(0) 推荐(0) 编辑

【2020牛客多校第一场】J Easy Integration

摘要：原题：做的人第二多的题虽然大家都做出来的，但是自己推出公式的感觉还是很开心的=。= 一开始找规律花了很多时间，但是很多题确实要靠找规律做，不知哪种策略合适另有一个考研爷说直接分部积分就vans了，orz 附上另一个大哥给出的分部积分做法代码很简单就不贴了阅读全文

posted @ 2020-07-13 19:56 cdcq 阅读(327) 评论(1) 推荐(0) 编辑

导航

公告