balticoi sequence 2014 day1

[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现，一条边 $(x,y)$ 的答案，就是 $x$ 不经过该边可达的点的数量（记作 $cnt_x$） $\times$ $y$ 不经过该边可达的点的数量（记作 $cnt_y$）。 尝试将这个式子转化，若 ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

和上一题类似不过这道题不能再使用Lucas定理了。 即$m$组询问 $\sum_{i=0}^kC(n,i)\%\ 1e9+7,n,m,k\le 100000$ 这是一个很经典的莫队求组合数的和的问题。 因为有两个指针$l,r$ 显然需要处理四种情况： $l,r->l+1,r$此时加上$C(r,l+1 ......

问题： 安装weditor时提示“ UnicodeDecodeError: 'gbk' codec can't decode byte 0xad in position 645: illegal multibyte sequence” 解决 ： 方法一：解决方法一设置用户或者系统变量： 方法二：设置 ......

# P2305 [NOI2014] 购票 ## Solution 记 $f_{i}$ 表示 $i$ 节点处的答案。$f_1 = 0$。记 $d_i$ 表示根节点到点 $i$ 的距离，容易得到 $O(n^2)$ 的 dp 转移： $$ f_{i} \xleftarrow{\min} f_j + (d_ ......

# 【题解】P3648 [APIO2014] 序列分割 对于这道题，我们很容易想出一个暴力 `DP`： 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分，$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子： $$ f_{i,j,k} = \max_{i\ ......

[TOC] # day13 订单管理项目开发 # 1.表结构设计 ## 1.1 abstract类 from django.db import models class ActiveBaseModel(models.Model): active = models.SmallIntegerField( ......

1. 错误原因：想的太复杂 正解： 10^k轮，会使x号小伙伴变到(x+m*10^k)%n号，直接套用公式 代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,k,x; ll quickPow(ll ......

## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......

第一节 电荷与电场 电荷（Q） 单位为库伦；电子（e）（负电荷） 失去电子为带电正电荷，得到电子为带电负电荷。 e=1.6×10的-19c。 电场 电荷周围存在电场。F=QE，Q=电荷量，E=电场强度，F=电场力。 电场强度E=F/Q=U/d，单位为V/m（伏每米）。 空气电场强度超25~30KV/ ......

环境 操作系统：Windows11 开发环境：Pycharm 2021.4 虚拟环境管理：Conda 操作流程：打开Pycharm -> 打开Terminal 错误信息 # >>>>>>>>>>>>>>>>>>>>>> ERROR REPORT <<<<<<<<<<<<<<<<<<<<<< Trac ......

＃Markdownの形で記録したいと思う。 ＃目次 ＃＃１日本農業一般 ＃＃＃１稲作 稲作：いなさく、稲の栽培である。 世界で栽培されている稲は主にアジア稲とアフリカ稲である。 また、アジア稲の中では、インディカとジャポニカに大別される。 日本ではほとんどジャポニカである。 稲　ー　稲の実　ー　もみ ......

# 学以致用——以Markdown的格式记录其它学习内容 # 第1章 计算机网络概述 ## 1.1 数据通信基础 ### 1.1.1 数据通信基础概念 数据：模拟数据 和 数字数据；数据信号：模拟信号 和 数字信号。 进行 调制 和 解调 的设备称为 调制解调器。 信息传输必经之路称为 信道。 数据 ......

# Markdown学习 # 标题名字 ## 二级标题 ### 三级标题 #### 四级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说java，走向人生巅峰 ## 分 ......

自然的想法是枚举共同的交点，然后进行换根 dp，复杂度可以做到 $\mathcal O(n^2)$，可以通过简单版，但是显然过不了 $10^5$ 的数据，考虑进行优化。  ......

## 题目大意 给定 $N$ 对数据，每对数据包含两个整数 $A_i$ 和 $B_i$，表示这一对数据的 $v_i$ 的范围：$A_i \leq v_i \leq B_i$。又将这 $N$ 对数据分为 $P$ 组，其中 $K_i$ 表示第 $i$ 组数据中有多少对数据。 我们设第 $i$ 组数据中将 ......

## 思路 题目要求 $m \le 2\times n$，而 $a_i$ 被取出来，只需要 $a_{i-1}\le a_i$ 即可，$a_i$ 被取，只关系于 $a_{i-1}$ 的大小。 因为第一个数是必取的，所以我们可以每两个数之间加一个数，以满足除了 $b_1$ 以外的其他 $b_i$ 会被取 ......

## [$P3740$ $[HAOI2014]$ 贴海报](https://www.luogu.com.cn/problem/P3740) ### 一、题目描述 $Bytetown$城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海 ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

MarKdown 学习 标题： 二级标题 三级标题 四级标题 字体 helo 两边+** 粗体 helo 两边+* 斜体 helo 两边+***斜体 加粗 helo 两边~~ 删除 引用 选择狂神，说java 分割线 三个 三个* 图片 ！[]（) 超链接 点击跳转到范文昊博客 列表 A B C （ ......

一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......

# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......

## 思路 发现此题除了模拟没有好的方法，所以考虑如何模拟。 先考虑删除操作，如果在删除的时候再去找要删除那些的话，就会使时间复杂度变高，所以考虑先预处理出每个括号对应的位置。如果按照操作删除括号，那么时间复杂度也是非常吓人的。所以我们考虑标记被删除的括号。 再考虑移动操作，如果移动的下一个位置是被 ......

## 「JLOI2014」松鼠的新家 ### 前言 这道题倒也不是很难，只是有一些小坑需要避一下，可以看作半个 LCA 树上差分裸题。 ### 解析 考虑维护一个树，点 $u$ 表示每个房间需要的糖果数 $s_u$，而维尼在参观房间时从 $a$ 到 $b$ 就需要在 $(a,\to b)$ 的路径上 ......

[TOC] ### 1. 跨平台原理  ![](https://img2023.cnblogs.com/blog/1 ......

在继承中，构造函数的调用顺序，先调用父类的构造函数，然后调用子类对象的构造函数，最后在调用自己本类的构造函数 ......

> [[NOI2014] 起床困难综合症 洛谷](https://www.luogu.com.cn/problem/P2114 "[NOI2014] 起床困难综合症 洛谷") 题目描述 $21$ 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少 ......

神仙思维题，那我的评价是太妙了。 ### 思路 我们发现正的十分难以维护这个过程。 考虑可以倒着进行这个操作。 容易发现对于整块，我们找到在前面第一个小于它的 $a_i$。 然后就会有一个贡献的转移，$f_i=f_{now}\times \frac{a_{now}}{a_i}$。 至于散块，我们发现 ......

作文三 合理利用技术 The picture vividly depicts that a teaching is asking a pupil to answer a simple math-related question——what‘s two plus two？ Unfortunately， ......

战绩：80+50+70+70=270 挂麻了 # T1 蒙德 枚举中心点，组合挑出 $j$ 条出边,形成一个 大小为$j$的星星 出题人题出错了，本来应该100的。据说是没有验题人。。。 # T2 璃月 一开始想的莫队$O(n^2) \rightarrow 50pts$，又想了想20pts顺着的部分 ......