12 2019 档案

12.28西南民族大学第十一届程序设计竞赛（同步赛）
摘要：A了9题 不太行 虽然前期速度还行，由于有道poj原题写过直接粘了，但中期由于被B卡了，心态有点炸。后面也做不太动。 来补两道题。 B题： 题意：求最短的让所有字符都至少出现一次的字符串的长度 https://ac.nowcoder.com/acm/contest/3570/B 比赛里一直想的假算法 阅读全文
posted @ 2019-12-28 20:19 Zzqf 阅读(306) 评论(0) 推荐(1)
Educational Codeforces Round 79 D Santa's Bot
摘要：被教育场 题意：先等概率选一个人，再从他想要礼物里等概率选一个，再独立于前两次选择，选一个人，他想要的礼物也被选中，则该组合有效，求组合有效的分数概率（模意义下） 玩一下两个样例应该就能出来知道咋算，虽然我第一个样例是跑了两重循环得出 7/8，拼凑起来才勉强理解的题意。 但知道咋算不一定会code啊 阅读全文
posted @ 2019-12-28 11:52 Zzqf 阅读(275) 评论(2) 推荐(0)
kuangbin专题 数论基础 part1？
摘要：线段树专题太难了，那我来做数学吧！ 但数学太难了，我......(扯 这两天想了做了查了整理了几道数学。 除了一些进阶的知识，像莫比乌斯反演，杜教筛，min25学不会我跳了，一些基础的思维还是可以记录一下。 ex_gcd POJ 1061 青蛙的约会 POJ 2115 C Looooops SGU 阅读全文
posted @ 2019-12-20 18:29 Zzqf 阅读(316) 评论(0) 推荐(0)
2019icpc徐州区域赛F
摘要：F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊，不是初始化求值！ 重现赛的时候，一直在搞在线的做法，map和unordered_map都上了，都是TLE 阅读全文
posted @ 2019-12-11 15:11 Zzqf 阅读(1529) 评论(0) 推荐(0)
周末DHU友谊赛(半日游)感想
摘要：DHU的校园挺好的啊，感觉教学楼啊，整体环境啊比咱学校好上一些，和大家一起出来有些春(冬)游的意味，食堂也是十分的宽敞，座位好多！ 吐槽shu的食堂座位到饭点明显太少，食堂品类好多，shu的吃多了感觉没啥新奇的了呢。 然后友谊赛正题。昨天被徐州复现虐了，又打了广工的新生赛，打的还行叭，虽然没ak，真 阅读全文
posted @ 2019-12-08 20:39 Zzqf 阅读(280) 评论(0) 推荐(0)
2019icpc银川站 复现赛
摘要：打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。 这里补一下F题和G题的思路和代码。 upd:I题也补了，理解差不多都在注释里。 F题 做法，玩一下n=10的样例就出来啦！ 解释:显然a^x的反函数为logax，我们先固定外层的求和的a，然后看内层求和的b，b从a开始加到n，注意 阅读全文
posted @ 2019-12-01 23:24 Zzqf 阅读(613) 评论(0) 推荐(0)