SiriusRen

摘要： 高精度 小数 位数是确定的 所以很好写 注意特判0 和小数点的取舍 阅读全文

摘要： A. 一个小模拟 不解释 B. 给你一个数列A[i] 把所有Ai>Aj且Ai<=Aj+K的Aj去掉 最少剩下多少数 C. 题意： 给你n个括号序列，问两两合并能形成合法的组合有多少种（可以自己和自己合并）。 思路： 首先：)( 这样的括号序列肯定是不合法的 统计一下有多少个向右开的括号，有多少个向左 阅读全文

摘要： A题 水题 不解释 B题 从左到右贪心 能选就选 C题 定义以0开始和结尾 中间01相间的串是"zebra"串 给你一个串 问它能不能分成k个子序列 使得这k个子序列都是"zebra"串 Special Judge 开两个set 分别存 0 1 出现的位置 贪心选取即可 D题 找规律 n是奇数 -> 阅读全文

摘要： 退役后学java... 裸线段树 阅读全文

摘要： A： 给你两个数 （最小的那个<=12） 问这两个数阶乘的GCD 我都吓傻了 直接fac(min(a,b)) 搞定 B： 暴力匹配即可 C： 我似乎是写麻烦了？ 搞了两个vector vector是按照时间长度塞的 一个按照排序 另一个按照r排序 newr<l或者newl>r中的最小值 搞一个前缀m 阅读全文

摘要： A： 考你会不会除法 B： 按照题意模拟 竟然挂了三次...... C： 四个方向搞一个前缀和 注意大于小于 加一减一 算没算上自己 等等细节 D： 筛一次 就好了 最后判一下出现的所有数 E： 分解质因数 two pointers一发 F： 三分答案 特判一下前几个数 后面的肯定是 一坨 加一个链 阅读全文

摘要： 思路： 显然每个子图内都是森林 去掉所有子图1和n都连通且每条大边都存在的情况 直接DP上 NTT优化一波 注意前两项的值.. 阅读全文

摘要： 思路： CF原题 ZYF有题解 O(nlog^2n) 阅读全文

摘要： 思路： 阅读全文

摘要： 题面： 看无可看(see.pas/cpp/c) 题目描述 “What’s left to see when our eyes won’t open?” “若彼此瞑目在即，是否终亦看无可看？” 来自网易云音乐<Golden Leaves-Passenger> 最后的一刻我看到了...... 一片昏暗? 阅读全文