Day2A.sequence题目描述：题目分析：考虑一个很简单的\(dp\)就是设\(f[i]\)表示考虑了前\(i\)个位置最多可以划分为多少个序列。转移就是可以直接从\(f[i-1]\)继承，或者从\(j\)满足\(\sum_{k=j+1}^{i}c_i=0\)，也就是前缀和相等。可以发现的是对于从\(j\)转移这种......

简要题意有两个正整数\(a<b\le10^9\)，给出\(\dfrac{a}{b}\)的小数点后\(19\)位，要求还原\(a,b\)，保证有解。solution一个科技：\(\texttt{Stern-Brocottree}(SBT)\)，可以参考这个博客学习。先给出\(O(n)\)找的代码：......

link总体评价：因为K了，所以好评,练一下思维蛮好的，质量不错比赛2.5hK的。#A.诗人小G初进OI界标准送分，输出\(\frac{s_2-a_2}{a_1}\)。#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e6+10;intn,a[N];voidread(ll&x){ char......

2023暑假集训杂题解题报告UOJNOIRound#7Day1那些你不要的题目链接题目描述给定长度为\(n\)的序列\(A\)，保证\(n\)为奇数，你是先手，每次先手与后手分别取相邻的\(2\)个数，并将剩下的数合并。先手希望最后剩下的数最大，后手希望剩下的数最小，在最优策略下，最后剩下的数是多......

目前进度——动态规划1：线性dp、背包问题，区间好题1003可爱の星空标签递推分治思路记\(dp_i\)表示将\(i\)颗点合并为一个连通块所需的最小代价。根据贪心思想：若目前的总点数\(n\)为偶数，则\(dp_n=2*dp_{\frac{n}{2}}\)；若目前的总点数\(n\)为奇数，则\(dp_n=dp_{[\fr......

考前两天是联考的NOI模拟赛。Day\(-3\)背笔试。https://duck.ac/beibishi。Day\(-2\)背笔试。VP了UNR#6的笔试。第一题AB看反扣了\(1\rmpts\)。Day\(-1\)联考模拟赛Day\(1\)。开T1。太困难，不会做。欸我会\(60\rmpts\)暴力！开T2。太困难，不会做。欸我会......

洛谷传送门点值不好搞。考虑把它搞成系数一类的东西。由二项式反演，\(f(x)=\sum\limits_{i=0}^x\binom{x}{i}b_i\Leftrightarrowb_i=\sum\limits_{j=0}^i\binom{i}{j}(-1)^{i-j}f(j)\)。然后我们要求：\[\sum\limits_{k=0}^n\sum\limits_{i=0}^ms_i\bino......

页面布局1.盒子模型<div>2表格，表单表格表单标签表单项JavaScript1.js的引入方式2.js的基础语法let为局部变量，只在代码块生效const定义后为常量不可改变3.数据类型运算符和类型转换*字符串转为数字时会从前往后把能转为数字的部分转为数字函数......

1.标题标题的排版<img>可以通过src打开对应的图片,再用另外两个属性控制大小<h1>-<h6>分别对应的不同大小的标题<h1>最大<h6>最小<hr>生成水平线标题的样式样式的引用<span>无意义标签，用来组合行内元素以上引用都可以写在css文件中，也可以写在<style>中，<style>一般写在......

出题人：\(\text{D}\color{red}\text{eaphetS}\)#A.[NOIP2012提高组]开车旅行倍增优化dp。这题难就难在预处理。首先预处理出A和B每个人从一个城市出发的目标是哪个城市。可以用平衡树找一个点的前驱和后继，或者双向链表。我当然选择了最偷懒的set。(ps:这里如果用set......