lsoi_ljk123

2025年2月14日

摘要： 1.情景设置：我们不妨设想这样一个情景：一群“随便”的人在微信群里决定出去搓一顿。但是呢，到了约定地点见面时，问去哪里？大家都说随便。所以去哪呢？只能一边走一边找了。大家约定：分散去找，在约定时间，再在群里通知自己的结果，商讨去哪家。而大家各自散开后，总会找到饭馆，回想起来之前吃没吃过阅读全文

posted @ 2025-02-14 21:52 lsoi_ljk123 阅读(23) 评论(0) 推荐(0)

svm(support vector machine)之svr(support vector regression)学习笔记(?)

摘要： 1.SVR和SVC的区分： SVR：构建函数拟合数据；SVC：二向数据点的划分(分类) 注：SVR的是输入时给出的实际值 $y_{i}$，SVC的 $y_{i}$是输入时给出的类别，即+1，-1。 2.SVR的目的：找到一个函数$f(x)$，使之与训练数据给出的实际目标\(y_{i}\ 阅读全文

posted @ 2025-02-14 18:40 lsoi_ljk123 阅读(205) 评论(0) 推荐(0)

2019年11月14日

NOIP2019退役记

摘要： $NOIP2019$退役记 $Day$ $ 1:$ 内心有点恐慌吧，该怎么说呢？如果考不好就退役了吧，就算考过了又还能苟活多久呢？退役，曾经多么遥远的词也要降临在我身上了。当年，看着别人笑着说退役了，退役了，也不以为意，如今才知道强颜欢笑的背后有多少无奈和迷茫。我，终究还是个稚嫩的孩子啊，在阅读全文

posted @ 2019-11-14 20:14 lsoi_ljk123 阅读(232) 评论(0) 推荐(0)

2019年11月13日

奇怪的计算器题解

摘要：奇怪的计算器题解首先：输入$q$个数进行一样的操作？区间[1,q]的修改。 ' ,+, ,@'操作？线段树区间修改。但这题比较秀。总结起来有四个操作： 1.区间+( 变为加相反数) 2.区间× 3.区间+原数的倍数 4.区间覆盖(r) 这四个操作要求我们记载5个变量，区间最小值、最大值，前阅读全文

posted @ 2019-11-13 21:23 lsoi_ljk123 阅读(246) 评论(0) 推荐(0)

支配树学习笔记

该文被密码保护。阅读全文

posted @ 2019-11-13 16:11 lsoi_ljk123 阅读(1) 评论(0) 推荐(0)

2019年11月11日

Find a car题解

摘要： Find a car题解恶心题。 "题目链接" 首先规律就难以发现: $a[i][j]=(i 1)$^$(j 1)+1 \sum_{i=1}^{x} \sum_{j=1}^{y} (a[i][j] define ll long long define work(x,y,z) if(i 1||w== 阅读全文

posted @ 2019-11-11 21:49 lsoi_ljk123 阅读(197) 评论(0) 推荐(0)

SELTEAM - Selecting Teams题解

摘要： SELTEAM Selecting Teams题解这道题有点坑啊，首先先化简一下题意吧：有$n$个人，你得选至少k个人组成足球队，在从足球队里选出精英队，最后从精英队中选出一位队长，问不同方案有多少种。假如选$i$个人组成足球队，方案为$C_n^i$种，从$i$个人中选一人做队长，有$i$种阅读全文

posted @ 2019-11-11 20:40 lsoi_ljk123 阅读(185) 评论(0) 推荐(0)

Andrey and Problem题解

摘要： Andrey and Problem题解我们显然可以转化为：找出某一种顺序，按此种顺序算概率，使概率最大：对于一点i，之前答案为：ans，则现在答案为：$ans (1 p_{i})+p_{i} \prod_{j=1}^{i 1}(1 p_{j})=ans+p_{i} (\prod_{j=1}^ 阅读全文

posted @ 2019-11-11 20:18 lsoi_ljk123 阅读(168) 评论(0) 推荐(0)

Find a Number题解

摘要： Find a Number题解开始这道题我居然没想到怎么做，耻辱啊耻辱。只有$d s$种状态，每个状态中选最小的，不就是广搜吗？阅读全文

posted @ 2019-11-11 20:03 lsoi_ljk123 阅读(268) 评论(0) 推荐(0)

路径规划题解

摘要：路径规划题解恶心题，加油站怎么都想不到如何处理所以它先处理加油站之间的不超过k个红绿灯的距离，再用小于limit的距离见加油站之间的图（转化为到加油站，必加油）阅读全文

posted @ 2019-11-11 20:00 lsoi_ljk123 阅读(183) 评论(0) 推荐(0)

薇尔莉特的打字机题解

摘要：薇尔莉特的打字机题解好题(就是我死活想不到，看题解后却不得不佩服思路巧妙的题)；我们将一种字符串看做一个点；每一次操作就是对所有存在的点进行拓展不按，状态不变；按下，状态增加；这就是先按a后按b的例子。 1.输入一个字母：所有子树中没有此字母的点会增加，所以我们用一个数组$f[x]$ 阅读全文

posted @ 2019-11-11 19:54 lsoi_ljk123 阅读(263) 评论(0) 推荐(0)

失昼城的守星使题解

摘要：失昼城的守星使题解 "题目链接" 好恶心啊～不过这么恶心的题我居然能一遍A(~~虽然自己造数据调了一天~~) 而且还没看题解，想想就激动。不过题目又臭又长，我来化简一下吧：有n个岛，成树形结构，岛上可住人、可不住人，每次修改，将一个岛上的人赶出去，或住满人；每次询问，求所有住人的岛到$x$ 阅读全文

posted @ 2019-11-11 19:04 lsoi_ljk123 阅读(346) 评论(0) 推荐(0)

Miners 矿工配餐题解

摘要： Miners 矿工配餐题解简单题。空间很小，没关系，滚动数组。其余就是裸的DP了: 阅读全文

posted @ 2019-11-11 18:13 lsoi_ljk123 阅读(138) 评论(0) 推荐(0)

IMP-Party题解

摘要： IMP Party题解先说一下团的定义：团是G的一个完全子图，任意两点之间都有边相连。所以对于任意无边相连的两点，一定不属于相同的团。因为一定存在一个大小为$\frac{2n}{3}$的团，我们采取一换一的方案，正好会剩下$\frac{n}{3}$的团。阅读全文

posted @ 2019-11-11 18:11 lsoi_ljk123 阅读(316) 评论(0) 推荐(0)

数列题解

摘要：数列题解 "题目链接" 此题倒不算难，如果不是求平方和，就是裸题了，但就算这样也不算难。 $a_n=x \times a_{n 1}+ y \times a_{n 2}$ $a_n^2=(x \times a_{n 1}+ y \times a_{n 2})^2=x^2 \times a_{n 1} 阅读全文

posted @ 2019-11-11 18:00 lsoi_ljk123 阅读(136) 评论(0) 推荐(0)

cdq分治学习笔记

摘要： cdq分治学习笔记说是学习笔记，但是迄今为止也只A了模板，主要是没找到cdq的题目，以后遇到了慢慢补吧。 cdq看起来难，说来也简单。将区间内的符合某种条件的数，分为经过中点(从左区间到右区间)的数，再分割为两个更小的区间。给个图吧：一般用作处理区间内满足条件的三元对，二元对问题。一般处理阅读全文

posted @ 2019-11-11 17:38 lsoi_ljk123 阅读(145) 评论(0) 推荐(0)

毛毛虫题解

摘要：毛毛虫题解此题倒是简单。一个毛毛虫可以看做一层层的儿子节点相加（加上自己与父亲）。我们枚举每个点作为连接两条链的交点，更新$ans$，直接上代码吧：阅读全文

posted @ 2019-11-11 12:12 lsoi_ljk123 阅读(253) 评论(0) 推荐(0)

小凸玩密室题解

摘要：小凸玩密室题解恶心题啊～～开始连题意都看不懂，看了会题解的题意简化，结果理解错了题意，说多了都是泪啊～首先说说题意吧：点亮一盏灯后，只有点亮完子树内所有灯后才能点其他灯，而且点亮的灯要求要连通。下一步一定点两个儿子之一，先点完这个儿子的子树再点另一个儿子。然而，上一盏灯点什么十分不好求阅读全文

posted @ 2019-11-11 08:00 lsoi_ljk123 阅读(213) 评论(0) 推荐(0)

2019年11月3日

Company题解

摘要： Company题解我们按照普遍规律可以知道~~感性理解~~：对于一群点，我们可以删去一个点，要使其公共LCA深度最大，只会删除dfs序最左边或dfs序最右边的点。所以不就很好搞了吗。两种操作选其一即可：阅读全文

posted @ 2019-11-03 22:19 lsoi_ljk123 阅读(153) 评论(0) 推荐(0)

Mr. Kitayuta vs. Bamboos题解

摘要： Mr. Kitayuta vs. Bamboos题解恶心题，不想说话。二分，倒过来搞； $h[i]+m a[i] num p define lc x'9'){if(ch==' ') F= 1; ch=getchar();} while(ch ='0'&&ch 1; build(l,mid,lc) 阅读全文

posted @ 2019-11-03 22:13 lsoi_ljk123 阅读(230) 评论(2) 推荐(1)

Case of Computer Network题解

摘要： Case of Computer Network题解题意：给定一个n个点，m条边的无向图。有q条有向路线分别从si到达ti。现在你要给无向图的每条边分配一个方向。问是否存在一种分配答案使得所有路线都能够被满足。 $1≤n,m,q≤2×10^5$ 这道题初看上去没什么思路，但是我们仔细想想可以阅读全文

posted @ 2019-11-03 15:08 lsoi_ljk123 阅读(320) 评论(0) 推荐(0)

2019年11月1日

Doing Homework题解

摘要： Doing Homework题解我们最好预先处理好每个时间节点满足条件的最小费用，然后贪心的处理就行。预处理呢，可以用背包：$f[i][j]:$表示第i个时间点做了j吨作业的最小精力但是我们并不好进行截止日期的删除操作，所以我们倒过来搞就行了。 cpp include using nam 阅读全文

posted @ 2019-11-01 16:40 lsoi_ljk123 阅读(203) 评论(0) 推荐(0)

模积和题解

摘要：模积和题解首先我们可以发现，对于每一个i，后一项的$\sum_{j=1}^{m}(m \bmod j)$都相同，合并提出，得： $\sum_{i=1}^{n} n \bmod i \sum_{j=1}^{m} m \bmod j (i!=j)$ 然后我们可以将其拆成两部分：$\sum_{i=1}^ 阅读全文

posted @ 2019-11-01 14:11 lsoi_ljk123 阅读(156) 评论(0) 推荐(0)

2019年10月31日

简单的函数题解

摘要：简单的函数题解一个数$x$,其$f[x]=f[y]+1$ 设$lcm[y]=gcd(1,2,3,4,...,y)$ 则当且仅当$lcm[y 1] \mid x,lcm[y] \nmid x$ 所以区间内答案为$f[x]+1$的为$lcm[y 1]$的倍数个数$ lcm[y]$的倍数个数我们发现$ 阅读全文

posted @ 2019-10-31 16:29 lsoi_ljk123 阅读(177) 评论(0) 推荐(0)

2019年10月26日

Wooden_Raft题解

摘要： Wooden_Raft题解 "传送门" 考试题，考场上硬刚刚不出来，没时间做其他题了，~~恶心死我了~~。这种非常不好搞的东西一般只有两种做法嘛： 1.贪心乱搞。 2.固定一维。枚举，当然枚举不好搞的一维y,然后选部分y的木头改为x 首先我们 =y的木头求出可以构成多少个y，然后设$x \in 阅读全文

posted @ 2019-10-26 07:54 lsoi_ljk123 阅读(181) 评论(0) 推荐(0)

公告