A 题意 有个长度为n的序列， 每个数互不相同， 求总和最大的最长子序列， 并输出每个i； 题解 emmmmmm， 刚开始看到这个数据和题解被迷惑了， 以为有什么顺序， 并且一直在想一些复杂度较高的算法。 首先我们想到一个数要不是奇数， 要不是偶数， 且除l以外所有的偶数都是合数，那我们先求个sum， 如果
\(\mathcal{Description}\) Link. 定义有向图 \(G=(V,E)\)，\(|V|=n\)，\(\lang u,v\rang \in E \Leftrightarrow u<v\)。求一个对 \(E\) 的染色 \(f\)，使得 \(\not\exist \lang v_1,v_2,\cdots,v_{k+1} \rang, |\{f(v_i,v_{i+1})\mid i\in[1,k]\}|=1\)，同时最
【环形线性区间dp】[CF]E. Petya and Post 题意（稍微变型）：有n个加油站，编号为1到n，且每个加油站都能提供\(a_i\)的油量（只能提供一次），并且从一个加油站到相邻的加油站会消耗一定量的油量。求在这n个加油站中有几个加油站可以满足顺时针或者逆时针地整整跑完一圈？ 思路：如果中途一旦出现油
想了想感觉每次CF都发一篇文章挺浪费的，就把一个月的刷题都总结在这里。想了想，就算不搞ACM，还是尽量把自己cf分保持在1900+能保持算法状态（也有可能是痴心妄想hhhh) 【CF】 Educational Codeforces Round 115 (Rated for Div. 2) D 如果直接选就是C(n,3)，然后考虑限制条件，可以发现
8086／8088的指令系统包含了六种类型，其中数据传送指令14条，算术运算指令20条，逻辑运算指令13条，串操作指令10条，控制转移指令28条，处理器控制指令12条。 1）数据传送类指令(14条) MOV: 传送 PUSH、POP：堆栈操作 XCHG：交换 IN、OUT：外设（端口）输入输出 XLAT：转换/换码/翻译 DS:[BX+AL]=>AL LE
CF747 A考虑可以有负数，奇数的话用n/2 n/2+1,偶数的话用负数抵消 B考虑n进制第k位，如果不考虑1的话就是n*k 所以枚举k的每一位，把他变成b进制就好了 C直接n，这样的话1-n-1都不能被整除，然后再把n干掉就好了 还有一个考虑1次销完的问题，然后我们枚举每个数因子然后都加1然后看有没有因子
1. 推荐系统分类 （1）按照数据源分 基于人口统计学的推荐：主要依赖用户信息来分 基于内容（CB）的推荐：主要依赖被推荐物品的信息来分 基于协同过滤（CF）的推荐：基于近邻或基于模型；CF一上来的时候没有任何数据，所以需要结合一些获取推荐数据的方法 混合推荐：加权混合，切换混合，分区混合，分层混合 （2）基
题目 每个点都有 \(\frac{1}{2}\) 的概率有宝藏，现在给出每个点与离它最远的宝藏的距离 \(d_i\)，求在此条件下每个点有宝藏的概率，输出宝藏编号 (以概率为第一关键字，编号为第二关键字升序排列) 题解 条件概率题。。设 \(P(A|B)\) 表示在 \(B\) 事件发生的情况下 \(A\) 事件发生的概率
目录 前言题目题目1：求能满足式子 ∑ i = 1
思维题。两种写法，都是很棒的写法。和排序都有关，第一种没有直接排序，但是也有排序的思想。都是利用贪心，缩小了答案的范围。 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1e5 + 5, mod = 998244353; int a[N], b[N]; struct node {
在Panasonic CF-MX4上安装Ubuntu 20.4操作系统，主要碰到以下两个问题： 其一：没有声音； 其二：调节显示器亮度没有响应； 如果在搜索引擎里面去查找关键字相关的问题会碰到许多对解决问题并没有帮助的操作方法，浪费诸多时间。 对实际结果有帮助的解决方式可以参见下面这个链接。 在此做下
第三章：程序设计初步 目录 第三章：程序设计初步 堆栈的作用 过程调用和返回指令 参数传递 局部变量 算术逻辑运算指令 乘除运算指令 符号扩展指令 扩展传送指令 逻辑运算指令 一般移位指令 循环移位指令 双精度移位指令 分支程序设计 无条件和条件转移指令 多路分支的实现 循环程
昨晚由于不明原因所以觉得今天请假军训去实验室划水 https://codeforces.com/gym/103202/problem/I 考虑把时针和分针每分钟转过的角度同时乘以 $ \frac{HM}{2\Pi } $ 所以现在要统计0<=t<HM t*(H-1) mod HM <=A 以及 t*(H-1) mod HM >=HM-A 发现t连续且
比赛链接 A 题解 设进行\(x\)场比赛，则最多可以支持\((n-1)\cdot x\)的比赛人数总和。因为对于个人来说每场比赛是一样的，所以只需要保证\((n-1)\cdot x \ge \sum\limits_{i=1}^n a_i\)，二分\(x\)即可。 代码 #include<bits/stdc++.h> #define int long long using namespace std; co
推荐系统 常用的推荐系统算法可以分为以下三种： 1、基于人口统计学的推荐2、基于内容的推荐3、基于协同过滤的推荐 其中，本文简单介绍一下基于UGC（用户自定义标签）推荐和基于协同过滤的推荐。 基于UGC（用户自定义标签）推荐 UGC推荐表示了用户u给物品i打上了标签b，可以表示成(u,i,b)
C. Permutation Game 铺垫 必胜态 当前玩家具有掌握胜局的状态 必败态 当前玩家无法摆脱输局的必然状态 在两个人的博弈中，一个人的胜利是建立在另一个人的失败的事实上，因而一个人若处于必胜态，那么另一个必然处于必败态。 题意 若一个\(a_j>a_i\)，且\(|j-i|mod\space a_i==0\)，当前
板刷cf dp 來源https://www.luogu.com.cn/training/3963#problems 一句话题解(废话连篇题解) CF296B Yaroslav and Two Strings 显然分类讨论， 可以容斥 算出三种情况 只有等的a3 只有大于等于的a1 只有小于等于的 a2 显然ans=cnt总-a1-a2+a3 也可以dp 状态dp[i][sta] sta 可
D. Maximum Diameter Graph D. Maximum Diameter Graph 一颗树具有n个结点，那么这棵树内的线段有n-1条（可以把树枝一个个掰下来，然后拼成）。 此题给了一些点，然后设置了每一个点的度的最高上限。 如果是度为1的点，只能接到别的点的上面，不能作为中转结点同时去连接两个结点。 而如果是度
cf 1225D - Power Products https://codeforces.com/problemset/problem/1225/D 题意：给一些数，问满足下列条件的数对的数量，对于给定的 k， ∃ x , s
【CF】【补题】C. Queen C. Queen 删除对父节点不敬和全体子节点都为不孝结点的结点（自身被染色和全体子节点都被染色）（将不孝的特性看成是染上了色） 条件一：自身被染色。 条件二：全体子节点都被染色，对立情况全体子节点存在一个子节点不被染色。 col数组用来标记，0代表不染，1代表染色 do
目录题目思路代码 [CF-Edu113]D. Inconvenient Pairs 题目 有\(n\)条垂直于\(x\)轴的直线(竖直直线),\(m\)条平行于\(x\)轴的直线(水平直线),和\(k\)个在直线上的点,你可以沿着直线从一个点走到另一个点,求有多少对点的曼哈顿距离严格大于沿直线走的距离(称作"不方便点对"). 思路
C.Jury Meeting 来源：https://codeforces.com/contest/1569/problem/C 标签：【组合数】【数学】 题目简述 n个人参加聚会，每个人有ai个问题，聚会上大家轮流讲述自己的问题，当前人讲完一个自己的问题后轮到下一位，并且当前人问题数减一。问题讲述完者自动出局。聚会持续到直到所有人讲完
分析 对于 \(nim\) 游戏的话，可以去看P2197进行博弈论相关知识的学习。 在得到结论之后，我们就是要求，所有车辆石头的异或和，是否为零，是则后手赢，反之先手赢。 我们考虑每一位来单独处理，计算这些车石头数在每一位有多少个 \(1\)，对于第 \(i\) 位而言，若以函数的角度理解，它的周期是 \(2^{i
有如下三大类算法： 一、Content-based recommenders: 推荐和用户曾经喜欢的商品相似的商品。主要是基于商品属性信息和用户画像信息的对比。核心问题是如何刻画商品属性和用户画像以及效用的度量。方法包括： 1.1 Heuristic-based method: 对于特征维度的构建，例如基于关键字提取的
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,int b) { e[idx]=b,ne[idx]=h[a],h[a]=idx++; } int n,m,root; int dep[N],f[N][31];//i结
