【题意】维护【L，R】区间的逆序对的对数。【解题方法】最简单的应该是莫队+树状数组了，先分块排序，对于每次更改，如果是更改L,那么应该查询区间内比他小的个数，反之，如果更改R,应该查询区间内比他大的数的个数。第一次写WA了简直无数次，怎么改都是WA,推倒重写过了，好毒啊。【AC 代码 莫队+BIT】#include #include #include #include
原创
2022-04-20 10:05:34
41阅读
【题目描述】24OI的成员跑到了一片大森林，目的是摘一些毒瘤回去给高一同学吃。于是在毒瘤树下，cyl沿着一条线钉了N个木桩，并且在相邻两个木桩之间结网，初始时所有的网中都没有毒瘤。之后，树上可能会掉下毒瘤，cyl也可能拿走一部分毒瘤，我们统一把它们称为“操作”。在等毒瘤落下的cyl同学正在思考一个问
原创
2021-05-29 18:45:46
154阅读
DDD全称为(Domain-Driven Design,简称DDD)，领域驱动设计
转载
2023-04-02 20:52:56
43阅读
牛B的人物，早已经厌倦了中英文混杂，他们更进一步，使用中英文缩写，对普通人进行降维打击。更厉害的，造就新的名词，并科普出去。 有几项技术，我从心底里鄙视和厌恶，但每次在技术方案中，都默默的把它们加进去
原创
2022-01-03 11:32:21
99阅读
作者 | 田晓旭使用低代码平台写出来的代码既难以维护，又难以测试，同时它还给行业传递了非常不好的信号，“程序员的价值是不值钱的”，最终造成的结果就是一些不具备编程专业技能的人，使用极不趁手...
转载
2021-07-13 17:05:49
218阅读
作者 | 田晓旭使用低代码平台写出来的代码既难以维护，又难以测试，同时它还给行业传递了非常不好的信号，“程
转载
2022-04-20 15:31:19
393阅读
整理一下这两天学的毒瘤玩意二项式反演若有则有因为有一种应用是错排, fn表示有n个是错排
原创
2022-07-05 12:10:50
105阅读
又是一道虚树好题 Description 给定 \(n\) 个点， \(m\) 条约束关系 \(a\) 和 \(b\) ，表示 \(a\) 和 \(b\) 不能同时被选择。 问有多少种选择方案，答案对 998244353 取模。 题意概括：求一张图上的独立集数量（为了凸显逼格。。） \(n \leq ...
转载
2021-10-29 21:24:00
118阅读
2评论
Problem - F1 - Codeforces题目大意：给定一个长度为n的字符串，相邻的两个减号可以合并成一个加号，判断所有字串当中有多少字串在操作之后（或者不操作）加号和减号的数量一样。思路：假定减号数量为啊，加号数量为b，依照题目含义有a - 2*k ==b + k，即a - b ==3k。可能会问，题目要求是说相邻的两个减号才能合并呀，其实，假设他们都不相邻，也也就是像-+-+-+-+这
转载
2024-02-27 14:31:02
108阅读
VII.[HNOI/AHOI2018]毒瘤 题如其名 先说一下我的思路：跑出任一生成树，关于非树边的点集建虚树，然后在虚树上跑状压DP。非树边最多有 \(11\) 条，则非树边点集最大是 \(22\)，则虚树大小最大 \(43\)，因此状压DP复杂度是 \(43\times2^{43}\)，显然不可
转载
2021-04-06 13:37:00
86阅读
2评论
题目： NC18979毒瘤xor ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一起来看
原创
2024-04-19 11:39:06
46阅读
这道dp题 可谓是比较难了，我想了2h 总是觉得自己设的状态没有包涵全部的状态空间 一直想不出来状态 最后败北。 正解是这样的 我们肯定是有一维i的表示 到了i 这个人吃饭了 但是在i吃饭之前后面的7个人都是有可能吃饭的，所以得再加一维j 表示自己和后面7人的状态，由于代价是和上一个吃饭的人有关的
转载
2019-08-06 14:09:00
60阅读
2评论
八、糟粕JavaScript中存在一些有问题的特性，有时我们往往大意出错！1. 比较运算符==：会强制转换 -->不建议使用===：两个运算数类型一致且有相同的值 -->建议使用2. with严重影响了JavaScript处理器的速度，阻断了变量名的词法作用域绑定实例：with(obj){ a=b;}本意：obj.a=obj.b，等价于if(obj.
原创
2023-03-08 19:16:02
97阅读
javascript语言中的毒瘤(下)
原创
2015-01-11 00:35:08
670阅读
题目链接:https://syzoj.com/problem/110内存限制：512 MiB 时间限制：1000 ms题目描述现在有n个物品，每个物品都有他的编号，从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中，请问最多能放进去的体积之和是多少？输入格式第一行2个整数n，V，表示共有n个物品，容器体积为V第二行n个整数，...
原创
2022-02-03 16:38:43
74阅读
题目链接:https://syzoj.com/problem/110内存限制：512 MiB 时间限制：1000 ms题目描述现在有n个物品，每个物品都有他的编号，从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中，请问最多能放进去的体积之和是多少？输入格式第一行2个整数n，V，表示共有n个物品，容器体积为V第二行n个整数，...
原创
2021-07-14 10:55:28
140阅读
Description Solution $dfs$ 出一棵生成树之后,多出来的边就都是反祖边了 把反祖边两个端点都拿出来,就会得到最多 $k=2 (m n+1)$ 个关键点 除了关键点以外的点转移都是一样的,我们可以预处理出来 关键点数量不多,我们 $2^k$ 枚举状态,然后像树形 $DP$ 一样
转载
2018-04-19 15:13:00
25阅读
2评论
javascript语言中的毒瘤(上)
原创
2015-01-10 22:39:04
685阅读
题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样，$k = 2$的话肯定是不行的。 结论：若$k$是可行的，则至少有$\frac{n}{k}$个节点的大小为$
原创
2021-06-05 09:49:34
92阅读
个人博客链接：https://blog.nuoyanli.com/2020/04/03/hdu5504/题目链接http://acm.hdu.edu.cn/showproblem.php?pi
原创
2022-09-23 10:47:39
42阅读
