[BZOJ3625][Codeforces Round #250]小朋友和二叉树 多项式开根+求逆
https://www.lydsy.com/JudgeOnline/problem.php?id=3625 愉快地列式子。设\(F[i]\)表示权值为\(i\) 的子树的方案数，\(A[i]\)为\(i\)在不在集合中。 \[ F[n]=\sum_{i=0}^n \sum_{j=0}^{n-i}F[i]\cdot F[j]\cdot A[n-i-j] \] 初始状态\(F[0]=1\)。 我们把\(F,A\)看成多项式。 \[ F(x)-1=F^2(x)\cdot A(x)\\ A(x)\cd
3F - Lowest Common Multiple Plus
求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6
3 2 5 7 Sample Output 12
70 // still don't know why 1 #include<stdio.h>
2
3 int cmd(int a, int b)
4 {
5 i
Android Intent实现页面跳转
什么是Intent Intent可以理解为信使(意图) 由Intent来协作完成Android各个组件之间的通讯, 也可以说是实现页面与页面之间的跳转 Intent实现页面之间的跳转 startActivity(intent) //第一种方式启动 startActivityForResult(intent, requestCode); //第二种启动方式 onActivityResult(int requestCode, int resultCode, Intent data) setResu
J - Abbott's Revenge 搜索 寒假训练
题目 题目大意： 这个题目就是大小不超过9*9的迷宫，给你起点终点和起点的方向，让你进行移动 移动特别之处是不一定上下左右都可以，只有根据方向确定可以走的方向。 思路： 需要写一个读入函数，这个需要读入起点，终点，方向（简单），还有就是接下来几行的不同位置 可以转的方向，可以写几个函数，根据函数来判断方向，最后转换成数字，用bool类型数组0，1分别代表 可以或不可以。 之后要写一个bfs，这个比较简单，就是和普通差不多，但是之后要输出路线，所以 要有两个数组，一个用来存储路程，一个用来存储路
BZOJ 4820 [SDOI2017] 硬币游戏
Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用H表示正面朝上，用T表示反面朝上，扔很多次硬币后，会得到一个硬币序列。比如HTT表示第一次正面朝上，后两次反面朝上。但扔到什么时候停止呢？大家提议，选出\(n\)个同学，每个同学猜一个长度为\(m\)的序列，当某一个同学猜的序列在硬币序列中
说说如何搭建 Activiti 开发环境
1 下载 首先到官网下载 Activiti 5.x。 1.1 目录结构 解压后，Activiti 5.x 的目录结构为： database：Activiti 引擎数据库脚本。 create：创建。 drop：删除。 upgrade：版本升级。 do
[译] Object.assign 和 Object Spread 之争, 用谁？
原文链接 thecodebarbarian.com/object-assi… 在 2018 年 Object Rest/Spread Proposal 达到了 stage 4，这意味着在未来它会将入到 ECMAScript 标准中。它也被加入到Node LT
SDNU 1302.凸多边形
题意：本题为日常找规律题，找出n凸边形与k个点之间的关系即可。 理解：当n=3(三角形），k=1，有3个小三角 当n=3(三角形），k=2，有5个小三角 当n=3(三角形），k=42，有85个小三角 规律：2n+1 当n=4(四边形），k=1，有4个小三角 当n=4(四边形），k=2，有6个小三角 当n=4(四边形），k=10，有22个小三角 规律：2n+2 由此可知，n与k的规律为 2*k+(n-2) Description 给定一个有N个顶点的凸多边形，内有K个点，这N+K个点不会有三点共
&1.3、乘法与逆矩阵
pdf与html笔记链接(Google云盘) 多年父子成兄弟 汪曾祺 这是我父亲的一句名言。 父亲是个绝顶聪明的人。他是画家，会刻图章，画写意花卉。图章初宗浙派，中年后治汉印。他会摆弄各种乐器，弹琵琶，拉胡琴，笙箫管笛，无一不通。他认为乐器中最难的其实是胡琴，看起来简单，只有两根弦，但是变化很多，两手都要有功夫。他拉的是老派胡琴，弓子硬，松香滴得很厚――现在拉胡琴的松香都只滴了薄薄的一层。他的胡琴音色刚亮。胡琴码子都是他自己刻的，他认为买来的不中使。他养蟋蟀，养金铃子。他养过花，他养的
ArcGIS教程：曲率
摘要 计算栅格表面的曲率，包括剖面曲率和平面曲率。 用法 · 主要输出结果为每个像元的表面曲率，该值通过将该像元与八个相邻像元拟合而得。曲率是表面的二阶导数，或者可称之为坡度的坡度。可供选择的输出曲率类型为：剖面曲率(沿最大斜率的坡度)和平面曲率(垂直于最大坡度的方向)。 · 曲率为正说明该像元的表面向上凸。曲率为负说明该像元的表面开口朝上凹入。值为 0 说明表面是平的。 · 在剖面曲率输出中，值为负说明该像元的表面向上凸。剖面曲率为正说明该像元的表面开口朝上凹入。值为 0
Django(视图)
day67 参考：http://www.cnblogs.com/liwenzhou/articles/8305104.html CBV和FBV 我们之前写过的都是基于函数的view，就叫FBV。还可以把view写成基于类的。 就拿我们之前写过的添加班级为例： FBV版： # FBV版添加班级
def add_class(request):
if request.method == "POST": class_name = request.POST.get("class_name") m
牛客竞赛&&mjt的毒瘤赛
题目链接 https://ac.nowcoder.com/acm/contest/368/F 思路，代码 /*
询问可以离线。
然后每个节点上建32个权值线段树(权值不大，其实只要20颗)
记录每一位权值为x(如果是根节点的话)的01和
然后从根节点向上合并。
访问到需要访问的就查询。
大体这样，不过细节和处理极其恶心(毒瘤mjt或者我码力太差)
合并的时候。
因为两个数字相同要，合并到底的时候要这样
if(!siz[a]&&!siz[b]) return a;
if(siz[
设计模式（三）——工厂方法模式
简单工厂模式 + “开闭原则” = 工厂方法模式 抽象工厂（Abstract Factory）角色：工厂方法模式的核心，任何工厂类都必须实现这个接口。 工厂（Concrete Factory）角色：具体工厂类是抽象工厂的一个实现，负责实例化产品对象。 抽象产品（Abstract Product）角色：工厂方法模式所创建的所有对象的父类，它负责描述所有实例所共有的公共接口。 具体产品（Concrete Product）角色：工厂方法模式所创建的具体实例对象。 优点： 1. 不需要记住具体类名，甚
lpk查杀批处理-待完善
lpk查杀批处理-待完善 新建kill_lpk.bat,复制以下代码并保存执行。 该批处理 并不能完全清除lpk病毒 只实现了： 备份系统lpk.dll，删除多余的lpk及其产生的hr**.tpm临时文件 水平有限 请见谅！ @echo off
@echo 特别提醒：清除lpk过程中请不要关闭此DOS界面
@echo 关闭explorer进程
taskkill /F /IM explorer.exe
@echo 备份系统lpk
copy "C:\Windows\System32\lp
SpringMVC源码阅读：异常解析器 SpringMVC源码阅读入门
1.前言 SpringMVC是目前J2EE平台的主流Web框架，不熟悉的园友可以看SpringMVC源码阅读入门,它交代了SpringMVC的基础知识和源码阅读的技巧 本文将通过源码(基于Spring4.3.7)分析，弄清楚SpringMVC如何完成异常解析、捕捉异常，并自定义异常和异常解析器 2.源码分析 进入DispatcherServlet的processDispatchResult方法 1024行判断异常是否是ModelAndViewDefiningException类型，如果是，直接
JSON parse error: Cannot deserialize instance of `int` out of START_OBJECT token; nested exception is com.fasterxml.jackson.databind.exc
代码程序： @PostMapping("selectById")
@ResponseBody
public Result selectById(@RequestBody int id) {
Result result =new Result();
List<User> list = userService.selectById(id);
if(list.size()==1){
result.setCode("000");
result.setMsg("succes
周排行