wljss

摘要： 和新闻按照标题分类差不多，用的朴素贝叶斯 #导入必要的包 import random import sys from sklearn import model_selection from sklearn.naive_bayes import MultinomialNB, BernoulliNB i 阅读全文

摘要： 线性基 线性基是一个能够在每次时间复杂度\(O(\log_2d)\),d是数字的位数内处理异或最大最小的数据结构。 问题：请你维护一个数据结构，支持插入一个数，求这些数任意异或得到的结果是否可能为某一个数、最大值、最小值、第k小值。 做法：开一个数组a[MAXN],MAXN是数字最高位数。 a[i] 阅读全文

摘要： 用的是MDK5，需要的自取 https://gitee.com/wang-yingji/Light-controlled-sound-controlled-light-embedded/tree/master/ 阅读全文

摘要： 用的是vs2010，需要的可以自取 https://gitee.com/wang-yingji/Literature-management-.NET 阅读全文

摘要： 我是链接 刷刷计数防止大脑萎缩 题意：给定n,m,k，要求我们选m个范围在[0,n−1]中的数，使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制，就是小球与盒子经典例题，答案就是C(k+m-1,m-1) 有这个限制的话，考虑容斥，我们强制1个数不合法（其他的数 阅读全文

摘要： 链接 挺好一道题 我们设理想时间为 所有饼的总时长之和/锅数 向上取整 饼最大值和理想时间取最大值为答案，设答案为t 方案是顺序烙饼，每t时间切割一次放入新的锅里 #include<bits/stdc++.h> #define int long long using namespace std; i 阅读全文

摘要： 用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数（也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数） 不与集合外的点联通的话只用考虑结合i之间连边，集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 阅读全文

摘要： 去年暑假无聊搞的小项目 #include <graphics.h> #include <conio.h> #include <stdio.h> #include<iostream> using namespace std; int width,hight; IMAGE photo1; const i 阅读全文

摘要： 我是题目链接 首先显然先一操作，然后二操作这样不会影响最终结果 一眼状压DP，选出一些a从前往后塞，f[i][j]表示选出的a状态为i，且结尾为j时最小花费 转移就看上一个状态的结尾（设为k）和当前结尾（设为j）在a里的下标是否顺着挨着（就是j=k+1），不是顺着挨着就要加个c 这样会tle #in 阅读全文

摘要： 题目描述：给出一个不包含字符0长度为n的字符串，请往该字符串中添加恰好k个'+'变成表达式，并使这个表达式的结果尽可能的大。n给到1e6。 k个加号就是整体分成k+1段 很明显有结论：选出一个长为n-k的段，剩下的部分一个数字一段 选出一个长为n-k的段要尽可能大，用后缀数组就行了 #include 阅读全文