51CTO首页
AI.x社区
博客
学堂
精品班
直播训练营
企业培训
鸿蒙开发者社区
WOT技术大会
AIGC创新中国行
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 2024年软考 PMP项目管理 软考资讯
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO题库小程序
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号

[SDOI2016]储能表

"题目" 数位$dp$思博题啊 但是我更加思博啊 面对$10^{18}$的数据范围，我竟然只开了$19$的数据，而这是一道二进制数位$dp$啊 我们设$f[i][0/1][0/1][0/1]$表示进行到了第$i$位，不卡/卡$n$的上界，不卡/卡$m$的上界，不卡/卡$k$的下界，我们求出所有异或值

dp
#include
#define
数据
i++
转载 2019-03-31 21:52:00 45 阅读 2评论

【bzoj 4710】 [Jsoi2011]分特产

"题目" 容斥加组合计数 显然答案是 $$\sum_{i=0}^n( 1)^i\binom{n}{i}f_{n i}$$ $f_i$表示至多有$i$个人没有拿到特产 考虑求$f$ 发现$m$种特产每一种是独立的，于是可以考虑对每一种特产分别计算 现在的问题转化成了把$a_i$个物品分给$i$个人，允

容斥
组合数学
#include
i++
#define
转载 2019-03-31 19:15:00 37 阅读 2评论

【bzoj 3622】已经没有什么好害怕的了

"题目" 看到这个数据范围就发现我们需要一个$O(n^2)$的做法了，那大概率是$dp$了 看到恰好$k$个我们就知道这基本是个容斥了 首先解方程发现我们需要使得$a b$的恰好有$\frac{n+k}{2}$组 如果不整除我们直接输出$0$就好了 之后开始使用套路，直接广义容斥 $$ans=\su

容斥
dp
组合数学
i++
#define
转载 2019-03-31 19:06:00 47 阅读 2评论

【bzoj 2839】集合计数

"权限题" 根据广义容斥的套路就很好做了 设$g_i$表示交集至少有$i$个元素，$f_i$表示交集恰好有$i$个元素 显然有 $$g_i=\sum_{j=i}^n\binom{j}{i}f_j$$ 二项式反演可得 $$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g_

组合数学
容斥
#include
#define
i++
转载 2019-03-31 12:45:00 59 阅读 2评论

[HAOI2018]染色

"神仙题" 发现不会容斥，于是自闭 发现这个叫广义容斥，好神仙啊 我们先来设 $g_i$表示 至少 有$i$种颜色出现了恰好$S$次的方案数，$f_i$表示 恰好 有$i$种颜色出现了恰好$i$次的方案数 我们设$L=min(m,n/S)$，表示最多能有多少种颜色恰好出现$S$次 我们显然有 $$g

组合数学
FFT/NTT
容斥
i++
#include
转载 2019-03-31 10:59:00 46 阅读 2评论

【Servlet】（1）Servlet简介、Servlet底层原理、Servlet实现方式、Servlet生命周期

一、Servlet简介 1、Servlet定义： Servlet（Server Applet）是Java Servlet的简称，是为小服务程序或服务连接器，用Java编写的服务器端程序，主要功能在于交互式地浏览和修改数据，生成动态Web内容。 2、Servlet定义： A servlet is a

java
ide
xml
服务器
加载
转载 2019-03-23 14:21:00 251 阅读 2评论

浅析JVM类加载机制

浅析JVM类加载机制 浅析类加载机制 类加载器简单来说是用来加载 Java 类到 Java 虚拟机中的。Java 虚拟机使用 Java 类的方式如下：Java 源程序（.java 文件）在经过 Java 编译器编译之后就被转换成 Java 字节代码（.class 文件）。类加载器负责读取 Java

加载
类加载器
java
初始化
加载器
转载 2019-03-21 17:41:00 72 阅读 2评论

数组排序 -- 快速排序

快速排序： 思路：采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边。 .

前端面试题
数组
快速排序
二分法
i++
转载 2019-03-19 23:12:00 247 阅读 2评论

数组排序 -- 冒泡排序

冒泡排序：即实现数组由小到大进行排序；思路为：每次比较相邻的两个数，如果后一个比前一个小，换位置。如果要实现由大到小排序，使用reverse()即可； .

前端面试题
数组
冒泡排序
数组排序
转载 2019-03-18 22:55:00 216 阅读 2评论

数组排序 -- 结合sort和函数排序

结合sort和函数排序： 数组由小到大进行排序：sort,sortnum; 数组由小到大进行排序：sort,sortnum; var arr = [3,43,23,45,65,90]; function sortnum(a,b){ return a-b; } arr = arr.sort(sortn

前端面试题
数组
数组排序
转载 2019-03-17 21:59:00 113 阅读 2评论

BFC 形成条件

块格式化上下文（Block Formatting Context，BFC） 是Web页面的可视化CSS渲染的一部分，是块盒子的布局过程发生的区域，也是浮动元素与其他元素交互的区域。 下列方式会创建块格式化上下文： 根元素或包含根元素的元素 浮动元素（元素的 float 不是 none） 绝对定位元素

条件
形成
BFC
html
块元素
转载 2019-03-17 20:21:00 95 阅读 2评论

异或

1 （1）使特定位翻转 2 3 假设有01111010，想使其低4位翻转，即1变为0，0变为1。可以将它与00001111进行∧运算，即 4 5 6 7 结果值的低4位正好是原数低4位的翻转。要使哪几位翻转就将与其∧运算的该几位置为1即可。这是因为原数中值为1的位与1进行∧运算得0，原数中的位值0与1进行∧运算的结果得1。 8 9 10 快速判断两个值是否相...

二进制数
赋值语句
转载 2019-03-17 09:31:00 762 阅读 2评论

C# 反编译 代码找回

备注： 有两个反编译工具推荐：ILSpy、dnSpy_v605 ILSpy：使用简单 文件也比较小 又是绿色版 不用安装 直接执行exe就可以用，但是对lambda表达式支持相当不友好，有的代码翻译后，全是乱的 dnSpy_v605：功能比ILSpy强大，反编译后的lambda表达式为linq的写法

反编译
lambda表达式
反编译工具
转载 2019-03-15 14:18:00 216 阅读 2评论

C++ 使用vector时遇到的一个问题

我在测试程序中定义一个存储三维点的结构体，并定义该结构体的vector，当我在向vector插入元素时，编译一直提示错误： 代码片段如下： <!-- CoolFormat Source Formatter http://blog..net/akof1314 --> C++ Code 1234

3d
#include
#define
c++
代码片段
转载 2019-03-15 10:40:00 234 阅读 2评论

ValueError: unsupported format character 'R' (0x52) at index 358

# !/usr/bin/env python# -*- coding: utf-8 -*-import MySQLdbfrom datetime import datetimeimport cx_Oracleim...

mysql
python
oracle
日期时间
转载 2019-03-08 09:37:00 273 阅读 2评论

Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯