上一页 1 2 3 4 5 6 ··· 19 下一页
摘要: 最开始学博弈论的时候学到过博弈论里的一个基本定理 1.当前局面先手必胜当且仅当后续局面存在先手必败 2.当前局面先手必败当且仅当后续局面全是先手必胜 当时就想着用搜索做,但是局面太多了搜不过来,所以后面又学了SG函数啥的。 但是这个题很明显可以搜索。 #include<bits/stdc++.h> 阅读全文
posted @ 2024-04-17 11:25 wljss 阅读(42) 评论(0) 推荐(0)
摘要: 爬豆瓣 import requests head={"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/98.0.4758.139 Safari/5 阅读全文
posted @ 2024-04-13 17:54 wljss 阅读(30) 评论(0) 推荐(0)
摘要: 和新闻按照标题分类差不多,用的朴素贝叶斯 #导入必要的包 import random import sys from sklearn import model_selection from sklearn.naive_bayes import MultinomialNB, BernoulliNB i 阅读全文
posted @ 2024-04-11 18:58 wljss 阅读(113) 评论(0) 推荐(0)
摘要: 线性基 线性基是一个能够在每次时间复杂度\(O(\log_2d)\),d是数字的位数内处理异或最大最小的数据结构。 问题:请你维护一个数据结构,支持插入一个数,求这些数任意异或得到的结果是否可能为某一个数、最大值、最小值、第k小值。 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i] 阅读全文
posted @ 2024-01-27 19:50 wljss 阅读(88) 评论(0) 推荐(0)
摘要: 用的是MDK5,需要的自取 https://gitee.com/wang-yingji/Light-controlled-sound-controlled-light-embedded/tree/master/ 阅读全文
posted @ 2024-01-20 17:58 wljss 阅读(42) 评论(0) 推荐(0)
摘要: 用的是vs2010,需要的可以自取 https://gitee.com/wang-yingji/Literature-management-.NET 阅读全文
posted @ 2024-01-20 17:53 wljss 阅读(12) 评论(0) 推荐(0)
摘要: 我是链接 刷刷计数防止大脑萎缩 题意:给定n,m,k,要求我们选m个范围在[0,n−1]中的数,使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制,就是小球与盒子经典例题,答案就是C(k+m-1,m-1) 有这个限制的话,考虑容斥,我们强制1个数不合法(其他的数 阅读全文
posted @ 2024-01-12 13:50 wljss 阅读(9) 评论(0) 推荐(0)
摘要: 链接 挺好一道题 我们设理想时间为 所有饼的总时长之和/锅数 向上取整 饼最大值和理想时间取最大值为答案,设答案为t 方案是顺序烙饼,每t时间切割一次放入新的锅里 #include<bits/stdc++.h> #define int long long using namespace std; i 阅读全文
posted @ 2024-01-09 18:16 wljss 阅读(27) 评论(0) 推荐(0)
摘要: 用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数) 不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 阅读全文
posted @ 2023-11-24 17:54 wljss 阅读(36) 评论(0) 推荐(0)
摘要: 去年暑假无聊搞的小项目 #include <graphics.h> #include <conio.h> #include <stdio.h> #include<iostream> using namespace std; int width,hight; IMAGE photo1; const i 阅读全文
posted @ 2023-11-22 17:15 wljss 阅读(23) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 19 下一页