_SingerCoder

摘要： 序 （一道很考验思维质量的构造好题，而且需要注意的细节也很多。） 本题解主体使用的是简洁且小常数的$O(nlogn)$时间复杂度代码，并且包含其他方法的分析留给读者自行实现（其实是自己不会写或者写崩了）。 后记有$O(n)$时间复杂度的反向优化。 题意 共t组数据，每组数据第一行是n,x,y，其中n 阅读全文

摘要： 原题传送门 序 啊又是勤奋学习的一天...... 这种mo题目能做出来纯靠感觉。 样例分析 样例输入给了组3、4、5的勾股数，而输出正好是三向量加和为0时的答案。 嗯我好像感觉到了什么...... 于是用余弦定理计算三个角出内积，再特判一下两边之和小于等于第三边： #include<bits/std 阅读全文

摘要： 原题传送门 题解一堆$O(n)$算法真给我看傻了。 考虑$10=2*5$，因子2肯定更多，所以计算因子5的个数即可。 从5到n这$n-5+1$个数的阶乘里面，都各自含有一个因子$5=1*5$。 从10到n这$n-10+1$个数的阶乘里面，都各自含有一个因子$10=2*5$。 故因子5的总个数为$(n 阅读全文

摘要： 序 又是一个不眠之夜。 求： \(f_i=1 \bigoplus 2 \bigoplus 3 \bigoplus...\bigoplus (i-1) \bigoplus i\) 思路1：周期分析 $O(logn)$算法 考虑按位分析 对于$f_i$的第$j$位，它的值只与该位1出现次数有关。 而第$ 阅读全文

摘要： "原题传送门" 题目分析 + 给定一张n n的芯片。 '.'表示该格子可以放一个零件。 'C'表示该格子已经放了一个零件（不能拆下）。 '/'表示该格子不能放零件。 要求在芯片的 现有基础 上，放置 尽可能多 的零件，使得： 1. 第i行与第i列零件数相等。 2. 每行每列零件数 include i 阅读全文

摘要： "原题传送门" 题目分析 + 现有n个人在东岸，要过河去西岸。开始东岸有一艘船，船最多可承载2人，过河时间以耗时最长的人所需时间为准。 给定n个人的过河时间a，求所有人从东岸到西岸所需的最短时间。 + 当$n=2$时，易得答案为$a[2]$。但问题在于当$n 2$如何解决。 贪心分析 + 对所有数据 阅读全文