由于B,C题总是过得太慢甚至做不出来,特开此帖进行训练. 现在的想法是每天一道1600的题目. D. Min Cost String 给出一个长度n与字符集为前k个英文字母,要求构造出一个长度为n的字符串,使得其中的cost最小. cost定义为满足si=sj且si+1=sj+1的索引对i,j的数量 ...
分类：
其他好文 时间：
2021-04-15 12:44:35
阅读次数：
0
隔壁电脑桌前麻雀噼里啪啦 巨佬口中的显然回想在我耳畔 面前提交记录只有满屏的WA 百行10K代码 运行后错误究竟在哪 NTT的模板我已背会啦 明天早上还要背诵插值法 模拟赛明晚还有一场要打啊 可是昨天题目我都还没改好呢 每天晚上 十点钟 CF 掉分 切AB 做CD 番薯田 不能少 绿青蓝紫 橙红黑 ...
分类：
其他好文 时间：
2021-04-13 12:21:50
阅读次数：
0
重要组件：1.query解析；2.目标召回；3.目标排序 解决问题：1.语义检索问题；2.个性化检索问题 如何召回语义上相似但没有明确和query项匹配的物品 针对不同的人相同的搜索词，希望召回一些个性化的物品，较为发散 应用依据：电商领域最常用的召回当属item-based CF，此类方法根据it ...
分类：
其他好文 时间：
2021-04-07 11:36:41
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
博客迁移计划12 \(\rightarrow\) 戳我看CF原题 C. Useful Decomposition time limit per test: 1 second memory limit per test: 256 megabytes input: standard input outp ...
分类：
其他好文 时间：
2021-03-30 13:14:19
阅读次数：
0
CF 1307 G Cow and Exercise 一个结论： 取出前$k$小的互不相交的路径。 假设它们的长度和为$len_k$ 。 则答案为$\min{(len_k+x)/k}$。 proof: 假设只给$k$条增加，那么一定是尽可能均匀。 如果不是最优的会被覆盖。 /* { ######## ...
分类：
其他好文 时间：
2021-02-22 12:52:10
阅读次数：
0
A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类：
其他好文 时间：
2021-02-16 12:41:07
阅读次数：
0
参考答案 AL CF OF SF ZF PF sub al, al 0h 00000000b 0/NC 0/NV 0/PL 1/ZR 1/PE mov al, 10h 10h 00100000b 0/NC 0/NV 0/PL 1/ZR 1/PE add al, 90h a0h 10100000b 0 ...
分类：
编程语言 时间：
2021-02-16 12:04:04
阅读次数：
0
https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in ...
分类：
其他好文 时间：
2021-02-02 10:51:00
阅读次数：
0
题意 单源最短路，这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ，可以搞成两个操作，一个是使边权变成 0 ，还有一个是把边权变成两倍。 这 ...
分类：
其他好文 时间：
2021-01-25 10:45:22
阅读次数：
0
