悠然w

分类

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

[ABC321G] Electric Circuit 状压DP

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

2023-11-24

0 0

图片素描化

去年暑假无聊搞的小项目 #include <graphics.h> #include <conio.h> #include <stdio.h> #include<iostream> using namespace std; int width,h...

2023-11-22

0 0

G - Cut and Reorder 状压DP

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

2023-11-12

0 0

百度之星数字串

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

2023-11-09

0 0

机器学习日志新闻标题分类

根据标题内容，分类有财经、彩票、房产、股票、家居、教育、科技、社会、时尚、时政、体育、星座、游戏、娱乐 #导入必要的包 import random import jieba # 处理中文 from sklearn import model_selection from sklearn.naiv...

2023-09-08

0 0

表达式求值

表达式有多种表示方式例如: Exp = a * b + (c * d / e) * f 前缀式: + * a b * * c / d e f 中缀式: a * b + c * d / e * f 后缀式: a b * c d e / * f * + 得到后缀表达式后可以用栈得到结果如何得到后...

2023-08-10

0 0

verilog fpga 实践2 ALU

testbench `timescale 1ns / 1ps //仿真时单位时间1ns，精度1ps module testbench; reg [3:0] inCode; reg [31:0] src1; reg [31:0] src2; wire [7:0] control; wire...

2023-06-20

0 0

verilog fpga 实践1 加法器

4个4bit先行进位加法器(CLA)组成16bitCLA adder.v `timescale 1ns / 1ps module adder ( input[3:0] A, input[3:0] B, input C0,//进位输入 output[3:0]S...

2023-06-16

0 0

jsp调用数据库

deviceInfos.jsp <%@page import="java.io.BufferedReader"%> <%@page import="java.io.FileReader"%> <%@page import=&qu...

2023-06-04

0 0

地图导航系统

一饭多吃.jpg 放个最初版本，A*求最短路 #include "Logger.h" #include "ColorUtils.h" #include "ImgUtils.h" #include<graphics.h> #in...

2023-05-26

0 0