03 2018 档案

2018 浙江省选一试 反思
摘要：省选一试反思 省选开始之前，我的心态还是很好的，不是特别紧张，也不是特别放松。 进了考场，先是要输密码解压题面和样例，但是我输入了好几次老师的密码还是不对，心里就急了。打开记事本，输入好了又核对过了复制进去还是不对。就这样搞了10分钟，最后听说感叹号是中文全角，又弄了两三次，才终于看到了题面。但是， 阅读全文
posted @ 2018-03-25 10:47 Yuhuger 阅读(336) 评论(0) 推荐(0)
codeforces 954I （标算FFT,bitset水过）
摘要：这题题意非常之裸。定义一种变换是模糊两个字符，求s的每个与t长度相等的子串变成与t相等的的最小变换次数。 一眼就看出这是FFT，但是不会构造。 于是就看了一眼数据范围，125000，bitset可以水。（虽然好想好写，但是罚时爆炸，不过小号rating无关紧要） 思路就是和bitset字符串匹配的思 阅读全文
posted @ 2018-03-23 20:13 Yuhuger 阅读(795) 评论(0) 推荐(0)
AtCoder Regular Contest 092 D（二进制性质）
摘要：偶然听到打arc的同学讨论这题，就听了一下题面。 之后断断续续想了两天，又断断续续打了两天。 题意非常简洁 输入a数组，b数组 对于每一个i,j ans^=a[i]+b[j] 输出ans 数组长度100000 a，b的元素小于2^28 二进制加法有一个优良的性质，在不考虑进位的情况下与异或等价。 所 阅读全文
posted @ 2018-03-21 19:47 Yuhuger 阅读(302) 评论(0) 推荐(0)
AC自动机谜题
摘要：串 串 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合 S，然后它们定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合 S 中某个字符串的前缀。比如对于字符串集合{"abc", "bca"}，字符串"abb"，"abab"是“好”的（"abb" = "ab"+ 阅读全文
posted @ 2018-03-16 21:31 Yuhuger 阅读(367) 评论(0) 推荐(0)
被论文洗脑2(毛啸<<再探快速傅里叶变换>>)
摘要：上次仅仅读了徐明宽的论文的一部分,就觉得很强. 于是我又从同学的介绍和毛啸的论文中get到了一点FFT的新技能 虽然还有一个更高阶的技能不会用. FFT的优化论文中提了很多 减少DFT次数(最后再IDFT,预处理DFT) 利用循环卷积(不会,待研究) 分治FFT小范围暴力(效果显著) 快速幂次数的优 阅读全文
posted @ 2018-03-15 19:05 Yuhuger 阅读(711) 评论(0) 推荐(0)
图论画图有力工具 csacadmy app Graph Editor
摘要：图论题目通常十分毒瘤。毒瘤之处就在于画图相对比较繁琐。 最近get到了一个还不错的在线画图应用。 https://csacademy.com/app/graph_editor/ 用法非常简单。 输入图的边（可加边权） 点可以不用输入。 图会实时更新。 15 个点以内的话，自动生成的图还是比较优美的。 阅读全文
posted @ 2018-03-10 21:58 Yuhuger 阅读(15217) 评论(2) 推荐(2)