随笔分类 - 游记
摘要:Day -1 到长沙,没重庆热,海星 到宿舍发现我手机没什么信号有点自闭 不过跟自己比较熟悉的hdhd和ztc大佬一起住感觉很不错 下午和晚上就一直无所事事的聊天和看了看题和板子 Day 0 上午去开幕式 差点睡着了(希望不会禁三) 中午睡了一觉起来再看了看笔试内容就过去考笔试了 50pts来就送感
阅读全文
摘要:这是蒟蒻第一次参加WC 开场看下三道题 T1暴力有不少分 T2好像提示原根 T3...什么鬼嘛,再见 先开感觉可做的T2 先考虑质数的情况,那么直接把每个数表示成原根的幂次 再和$phi(p)$取个$gcd$就可以建出个DAG 一条有向边$a->b$表示a能推出b 一个点可能被选择当且仅当所有能到达
阅读全文
摘要:和 hdhd,ztc两位学长组队打的 还拉上了wangdy和Grhombus 第一场 0712 link A:不难想到利用二分+hash比较的$O(nlog^2n)$做法,发现字符集只有a,b直接用SA优化到$O(1)$比较,总复杂度$O(nlogn)$ B:与CF1292D大致相同,建虚树+树形d
阅读全文
摘要:卡常大赛出题人你没事了! 蒟蒻坐标CQ 是考的A卷qwq Day1 进场看完三道题,觉得T1T2可做T3没啥思路 看了看T1,这tm不就一 ** 题吗,单调性显然,随便搞搞就好了 树状数组+二分? 两个log? 毒瘤出题人2e6数据范围?? 别怕,埋伏他一手,这题它死定了 线段树上二分是不是就一个l
阅读全文
摘要:Day1 密码是“认真思考"??? 看来密码就预示着今日我自闭的结局了 开题果断看完3道题 T1思博题没什么意思再看了1遍就写了 中途纠结scanf到底能不能读入unsigned long long呢 或者我再手写一个读入??? 蒟蒻的脑子里就没有cin这个函数 T2一看合法括号序列 开个栈搞嘛 完
阅读全文

浙公网安备 33010602011771号