自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 收藏
  • 关注

原创 [大语言模型应用于推荐系统]Large Language Models are Competitive Near Cold-start Recommenders for Language- and I

大多数基线基于物品的CF方法使用了MyMediaLite中的默认配置,包括MostPopular:根据数据集中的评分数量对物品进行排名,Item-kNN:基于物品的k最近邻方法,WR-MF:加权正则化矩阵分解,是奇异值分解的正则化版本,以及BPR-SLIM:通过正则化优化方法学习对已评分物品进行稀疏加权的稀疏线性方法(SLIM)。为了支持这项研究,作者收集了一个新的数据集,其中包含从用户那里获取的基于物品和基于语言的偏好,以及他们对各种(有偏见的)推荐物品和(无偏见的)随机物品的评分。

2023-07-31 16:11:09 399

原创 lower_bound中的comp使用方法

lower_bound中的comp使用方法

2023-04-15 21:12:24 165

原创 Leetcode 第 338 场周赛 题解

title: 第 338 场周赛categories: Leetcode周赛。

2023-03-29 16:48:24 77

原创 UnicodeDecodeError: ‘utf-8‘ codec can‘t decode byte 0xXX in position XX: invalid continuation byte

Python: UnicodeDecodeError

2023-03-20 15:17:32 852

原创 区块链技术与应用

本文介绍了区块链技术以及区块链技术在金融和非金融领域一些引人注目的具体应用。然后,我们探讨了这项将彻底改变我们数字世界的技术所面临的挑战和商业机会。

2022-06-08 22:07:04 5017 1

原创 Educational Codeforces Round 107 E. Colorings and Dominoes

思路:求出当前两个位置上放上横条或者数条的概率,答案即为2w∗P2^w*P2w∗P;#include <iostream>using namespace std;typedef long long LL;const int N = 3e5 + 10;const int mod = 998244353;LL qmi(int a, int b, int mod){ LL res = 1; while (b) { if (b & 1) res = (LL)res * .

2021-04-14 16:21:03 155

原创 数论

数论1.线性筛2.费马小定理&欧拉定理3.高斯消元4.(扩展)中国剩余定理5.BSGS

2021-03-12 16:15:39 222

原创 Codeforces Global Round 13 ABCDE题解

A K-th Largest Value思路:记录一下当前数组中有多少个1,求第k大的数显然比较k与1的个数的大小即可B Minimal Cost如果起点和终点不是互通的,我们只需要对相邻的两排进行操作即可C Pekora and Trampoline我们可以从前往后模拟。题目给出的n<=5000,所以当s[i]+i>=n的时候,多余的那一部分可以直接拿掉。我们这么做的时间复杂度是o(n^3),对于5000的范围会超时,所以需要进行优化。优化:当从前往后模拟时,数组是不断趋近于全部

2021-03-01 21:01:52 404 6

原创 基础算法模板

基础算法模板高精度bool _cmp(vector<int> a,vector<int>b)//a>=b{ if(a.size()!=b.size())return a.size()>b.size(); for(int i=a.size()-1;i>=0;i--) if(a[i]!=b[i])return a[i]>b[i]; return 1;}vector<int>add(vector<int> &a,v

2021-02-25 22:22:31 114

原创 字符串

1.字符串哈希2.KMP3.EXKMP

2021-02-20 15:20:05 66

原创 图论总结

强连通分量(SCC)targan:时间戳1.dfn[u]:遍历到u的时间2.low[u]:从u开始走,所能遍历到的最小的时间戳

2021-02-18 22:13:47 75

原创 洛谷p1613 跑路

大致题意:给一张有向图(存在自环),每条边权均为1,现在有一人要从1号结点走到n号结点,但是这个人有一个神奇的瞬移机器,这个机器走2k2^k2k(kkk为自然数)花费的时间都为1,问从起点到终点的最小花费时间。思路如下:**step 1.**我们可以处理出从一个点到达另一个点的距离可以为2k2^k2k的路径,并把这两个点之间连一条权值为1的边。**step 2.**在我们新得到的图上跑一边最短路,求出从起点到达终点花费的最少时间下面我们来看看如何处理step 1:f[i][j][k]f[i][j]

2020-09-22 15:35:32 107

原创 SG函数

任何一个公平的组合游戏都可以把每个局面看成一个顶点,对每个局面和他的子局面连一条有向边来抽象成图。下面我们就在有向无环图的顶点上定义SG函数。首先定义mex()函数的运算:定义mex(S)为求出不属于集合S的最小非负整数的运算。例如:mex{1,2,3}=0;mex{0,1,2}={3}.再来考虑一下顶点的SG值得意义。以下棋为例,当某枚棋子的SG值为k时,说明可以通过一次操作,我们可以把它变成0-k-1中的任何一个数,但是不能仍然为K。对于n个棋子,假设他们的SG值分别为a1,a2…an;我们设对于

2020-07-05 15:50:31 268

原创 欧拉筛(线性筛)

实现:#include<stdio.h>using namespace std;const int MAX_N=1e8;int prime[MAX_N],cnt;bool st[MAX_N];//使用bool数组节省空间 void is_prime(int n){ for(int i=2;i<=n;++i){ if(!st[i])prime[cnt++]=i; for(int j=0;prime[j]<=n/i;++j){ st[i

2020-05-26 16:36:17 280

原创 关于字符串用法的一些总结

字符数组和字符串的一些总结1.C语言字符串输入输出操作输入●scanf("%s",line):读到空格结束//此处的line不用加&,因为line为数组名,即地址。●gets():只能输入字符串,一次读入一行,读到换行符结束,但换行符会被丢弃,然后在末尾添加’\0’字符。//不要char*p,然后gets§,这是错误的,因为p没有指向有效的内存,它可能指向任何非法地址输出:●...

2020-04-17 21:50:56 298

原创 树链剖分

树链剖分预备知识1.dfs序2.链式前向星3.线段树/树状数组树链剖分树链剖分,指一种对树进行划分的算法 (你别告诉我你不知道什么是树) ,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。~~1.可能涉及到的名词解释1.重儿子:非子叶结点的儿子中儿子最多的结点为重儿子(有点绕)2.轻儿子...

2020-04-16 23:17:57 134

原创 POJ 3321 Apple Tree(dfs序+树状数组)

题目如下:InputThe first line contains an integer N (N ≤ 100,000) , which is the number of the forks in the tree.The following N - 1 lines each contain two integers u and v, which means fork u and fork ...

2020-04-15 21:06:07 170

原创 Codeforces Round #629 (Div.3)E Tree Queries(最近公共祖先LCA)

Codeforces Round #629E Tree QueriesYou are given a rooted tree consisting of n vertices numbered from 1 to n. The root of the tree is a vertex number 1.A tree is a connected undirected graph with n−...

2020-04-15 12:53:46 188

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除