Cry_For_theMoon - 博客园

【NOI Online#2 提高组】子序列问题

摘要：题面千万不要像我这个sb，独立推出正解以为可以AC，结果先是一个变量没开 \(long long\)，又是被卡常线段树，最后混了和暴力一样的 \(50\) 分（还好是赛后补题区间两大套路：前缀和，固定一端点不妨先考虑 \(\sum_{r=1}^n(f(1,r)^2)\) 的值，设序列 \(b_ 阅读全文

posted @ 2021-02-11 21:42 Cry_For_theMoon 阅读(75) 评论(0) 推荐(0) 编辑

WC2021游记

摘要：开幕雷击花了十分钟浏览了以下三道题然后发现都不可做（（（然后用了二十分钟想推一下T1有没有啥性质，只推出来一个 \(v->u\) 的结果是 \(u->v\) 的结果倒过来再取反但是感觉没用（但怎么赛后铃音的题解开头就是这个呢（危））然后放弃然后去看了T3，本来以为 \(n,m<=1000\) 阅读全文

posted @ 2021-02-05 19:19 Cry_For_theMoon 阅读(501) 评论(1) 推荐(1) 编辑

【NOIP2007提高组】树网的核

摘要：题面其实本题最难的部分不是从 \(O(n^3)\) 暴力优化到 \(O(n)\) 的那些东西（本来暴力就可以过题，我做的时候只打了暴力），而是“只需要考虑一条直径”这一部分，这题对树的直径相关概念的要求才是重点。引理1：树中任何两条直径相交证明：考虑两个直径 \(AB,CD\)，如果 \(AB 阅读全文

posted @ 2021-02-04 14:26 Cry_For_theMoon 阅读(112) 评论(0) 推荐(0) 编辑

导航

2021年2月11日

2021年2月5日

2021年2月4日


Copyright © 2025 Cry_For_theMoon Powered by .NET 9.0 on Kubernetes 博客园