……
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 明明保存了,却奇怪的消失了,真令人迷惑,只好再写一遍。 题目链接: "P3382 【模板】三分法" 我们知道极值处导函数值为$0$,那么我们把这个函数的导数求出来,二分答案即可。 刚刚学习了导数,来看一下与这题有关的导数法则。 $$[f(x)\pm g(x)]'=f'(x)\pm g'(x)$$ 那 阅读全文
posted @ 2020-04-02 21:40 童话镇里的星河 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "CF1283E New Year Parties" 神仙贪心,自闭了。 最小值优先向左靠,最大值优先向右靠。 排下序模拟即可,时间复杂度是$\mathcal O(n\log n)$,不过题解区有人提出了不需排序直接做$\mathcal O(n)$的方法,反正$\%$就对了。 $Code 阅读全文
posted @ 2020-04-02 09:50 童话镇里的星河 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "CF1288C Two Arrays" ~~$dp$被暴切了,真开心 include include using namespace std; define MOD 1000000007 int n,m; int dp[25][1005]; int ans=0; int main() 阅读全文
posted @ 2020-03-31 21:27 童话镇里的星河 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:P1445 [Violet]樱花 数学题真的不会了,只推出了浅显的一步,真的菜。 易得到: \(xy=(x+y)n!\) 移项然后两边同时间上$(n!)^2$,构造平方数: \((n!)^2=(n!)^2+(x+y)n!-xy\) 右边十字相乘因式分解: \((n!)^2=(n!-x)(n 阅读全文
posted @ 2020-03-31 10:12 童话镇里的星河 阅读(123) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "CF587A Duff and Weight Lifting" ~~我又来做$CF$水题刷咕值了~~ 我们可以考虑贪心,将尽可能多的$w$值合成一个, 很容易发现,可以用$b_i$来代表值为$i$的$w$有多少个,然后从$1$开始扫,对$b_i$取$\log$。 具体实现: 容易发现若 阅读全文
posted @ 2020-03-30 19:58 童话镇里的星河 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 关于 与 的使用: 我们在 后面写一个未定义的操作,比如: 然后比如说你要尛rqy,你就可以: 这样就代替了 和 ,是不是很神奇呢? 看看我的成品: 大佬的名字就不让宁们看了叭。 不过菜鸡的名字还是可以看的,另外说一下,为什么菜鸡也在“people_to_orz”的范围里呢,靠近大佬吸收养分呗。 ~ 阅读全文
posted @ 2020-03-29 22:17 童话镇里的星河 阅读(261) 评论(0) 推荐(1) 编辑
摘要: 题目链接: "P4884 多少个1?" 如此$zz$的紫题实属少见,难度在于$BSGS$板子吧。 啊?如此强的您不会$BSGS$,~~那一定在fake~~,没事,全套准备好了: "$Link$" 对于这道题,考虑推式子: 显然题目让我们求的是满足: $$\sum\limits_{i=0}^{n 1} 阅读全文
posted @ 2020-03-29 19:55 童话镇里的星河 阅读(133) 评论(1) 推荐(0) 编辑
摘要: 我学会用 了! 这里稍微讲一下步骤,我不会和@optmize_2 大佬争的...... $1$.创一个“testdata”文件夹,就在大目录里放就好了。 $2$.把结果一定正确的放在$tools program$中的$std$和其中一个$pro$中,并编译。 $3$.要拍的放在另一个$pro$里并编 阅读全文
posted @ 2020-03-29 13:53 童话镇里的星河 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 题目链接: "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来,被大佬虐爆了。~~ 考虑这个结论:如果需要操作才能实现要求,那这个数一定是$a$,$b$中的数。 为什么呢,你可以尝试设此数为$k$,写出其函数解析式,则一定是一次函数,单调性明显,一定出现在两端点 阅读全文
posted @ 2020-03-28 09:51 童话镇里的星河 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "CF328A IQ Test" 还是很水直接判断就行了,不过注意特判,要不连第一个点都过不了。 $Code$: 阅读全文
posted @ 2020-03-24 07:54 童话镇里的星河 阅读(124) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页